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.     

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).     

Numerical solution of the Monge–Ampère equation by a Newton's algorithm

We solve numerically the Monge–Ampère equation with periodic boundary condition using a Newton's algorithm. We prove convergence of the algorithm, and present some numerical examples, for which a good approximation is obtained in 10 iterations. To cite this article: G. Loeper, F. Rapetti, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

Convergence of multistep discretizations of DAEs

Standard ODE methods such as linear multistep methods encounter difficulties when applied to differential-algebraic equations (DAEs) of index greater than 1. In particular, previous results for index 2 DAEs have practically ruled out the use of all explicit methods and of implicit multistep methods other than backward difference formulas (BDFs) because of stability considerations. In this paper we embed known results for semi-explicit index 1 and 2 DAEs in a more comprehensive theory based on compound multistep and one-leg discretizations. This explains and characterizes the necessary requirements that a method must fulfill in order to be applicable to semi-explicit DAEs. Thus we conclude that the most useful discretizations are those that avoid discretization of the constraint. A freer use of e.g. explicit methods for the non-stiff differential part of the DAE is then possible.Dedicated to Germund Dahlquist on the occasion of his 70th birthdayThis author thanks the Centro de Estadística y Software Matemático de la Universidad Simón Bolivar (CESMa) for permitting her free use of its research facilities.Partial support by the Swedish Research Council for Engineering Sciences TFR under contract no. 222/91-405.