On Certain Perturbations of the Erdös–Renyi Random Graph

We study perturbations of the Erdös–Renyi model for which the statistical weight of a graph depends on the abundance of certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model, we show the existence of a percolation transition in the thermodynamical limit and derive perturbatively the expression of the threshold. The free energy and the moments of the degree distribution are also computed perturbatively in that limit and the percolation criterion is compared with the Molloy–Reed criterion.     

Obituary Gilbert Grynberg (1948-2003)

We mourn the death of Professor Dr. Gilbert Grynberg, April 17, 1948 - January 27, 2003. We have lost an excellent and highly esteemed scientist, an outstanding character and a good friend. He has been a very active colleague in the merger of Zeitschrift für Physik and Journal de Physique in the early days. As one of the Co-Editors-in-Chief of The European Physical Journal D, from its start, he has formed the scienti.c standards of EPJ. Untiringly he has served our Journal with greatest dedication. We are grateful that he has been with us. The editorial board and o.ce of EPJ B Siegfried Grossmann, Denis Jérome, Antonio Paoletti     

Kinetics of oxygen exchange in strontium titanate

The kinetics of oxygen exchange are of primary importance for the application of titanates as fast resistive oxygen sensors. The sensor’s conductivity is correlated with the oxygen partial pressure pO₂ of the surrounding atmosphere: Due to oxygen surface transfer and subsequent diffusion of oxygen vacancies V _O ^·· , a pO₂ change gives rise to a conductivity change of the sample. While bulk diffusion usually occurs very fast, the surface transfer reaction becomes the rate determining step for thin samples and for low temperatures. We have shown that in the case of acceptor doped SrTiO₃ the kinetics of the surface transfer reaction can be strongly influenced through stoichiometric changes brought about by thin coatings of alkaline earth metal oxides (e.g. SrO). In contrast to the commonly used jump method (conductivity response to a sudden pO₂ change in the time domain), a model is presented which is based on the frequency-domain analysis of amplitude and phase shift of the response signal obtained from a pO₂ modulation in a fast kinetic measurement set-up. This method allows not only for measuring response times in the sub-millisecond range but also for distinguishing between behaviour either controlled by volume diffusion or by surface transfer reaction. Paper presented at the 9th EuroConference on Ionics, Ixia, Rhodes, Greece, Sept. 15 – 21, 2002.     

Dynamical shape gradient for the Navier–Stokes system

This Note deals with the sensitivity analysis of a newtonian incompressible fluid driven by the Navier–Stokes equations with respect to the dynamic of the fluid domain boundary. The structure of the gradient with respect to the velocity of the domain for a given cost function is established. This result is obtained using new shape derivation tools for Eulerian functionals and the Min–Max derivation principle. To cite this article: R. Dziri et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Large deviation for the empirical eigenvalue density of truncated Haar unitary matrices

Let U_m be an m×m Haar unitary matrix and U_[m,n] be its n×n truncation. In this paper the large deviation is proven for the empirical eigenvalue density of U_[m,n] as m/n→λ and n→∞. The rate function and the limit distribution are given explicitly. U_[m,n] is the random matrix model of quq, where u is a Haar unitary in a finite von Neumann algebra, q is a certain projection and they are free. The limit distribution coincides with the Brown measure of the operator quq.     

On the Second Law of Thermodynamics and the Piston Problem

The piston problem is investigated in the case where the length of the cylinder is infinite (on both sides) and the ratio m/M is a very small parameter, where m is the mass of one particle of the gaz and M is the mass of the piston. Introducing initial conditions such that the stochastic motion of the piston remains in the average at the origin (no drift), it is shown that the time evolution of the fluids, analytically derived from Liouville equation in a previous work, agrees with the Second Law of thermodynamics. We thus have a non equilibrium microscopical model whose evolution can be explicitly shown to obey the two laws of thermodynamics.     

Asymptotically balanced schemes for non-homogeneous hyperbolic systems – application to the Shallow Water equations

In this work we introduce a class of balanced numerical schemes, up to second order, for the solution of general non-homogeneous hyperbolic systems of conservation laws. We give a general technique to build such schemes. We also prove that they balance up to second order a large class of steady solutions in the whole domain but some subset whose measure tends to zero as the grid size decreases to zero. We finally present an application to Shallow Water equations that exhibit the good performances of some of the schemes introduced. To cite this article: T. Chacón Rebollo et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Une axiomatisation de la substitution

We investigate the notion of substitution in an abstract way, without defining it explicitly. We single out the essential features of the operation of performing a substitution in order to define a concept of substitutive structure, called logos. We then prove a completeness theorem making precise and justifying the intuition that formulas true for the usual substitution can be proved from the logos axioms only. To cite this article: M. Crabbé, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

On covering bridged plane triangulations with balls

We show that every plane graph of diameter 2r in which all inner faces are triangles and all inner vertices have degree larger than 5 can be covered with two balls of radius r. © 2003 Wiley Periodicals, Inc. J Graph Theory 44: 65–80, 2003