Consequences of an algorithm for bridged graphs

Chepoi showed that every breadth first search of a bridged graph produces a cop-win ordering of the graph. We note here that Chepoi's proof gives a simple proof of the theorem that G is bridged if and only if G is cop-win and has no induced cycle of length four or five, and that this characterization together with Chepoi's proof reduces the time complexity of bridged graph recognition. Specifically, we show that bridged graph recognition is equivalent to (C₄,C₅)-free graph recognition, and reduce the best known time complexity from O(n⁴) to O(n^3.376).     

低速二维流动的粒子仿真研究

本文运用信息保存法对低速二维的流动现象进行模拟，考察了低速条件下的有限平板绕流以及微槽道气体流动问题。研究表明：在对低速流动的模拟过程中，运用IP法在能够获得较好的结果的同时，具有比DSMC方法更高的计算效率。     

Theoretical framework and experimental procedure for modelling mesoscopic volume fraction stochastic fluctuations in fiber reinforced composites

Many engineering materials exhibit fluctuations and uncertainties on their macroscopic mechanical properties. This randomness results from random fluctuations observed at a lower scale, especially at the meso-scale where microstructural uncertainties generally occur. In the present paper, we first propose a complete theoretical stochastic framework (that is, a relevant probabilistic model as well as a non-intrusive stochastic solver) in which the volume fraction at the microscale is modelled as a random field whose statistical reduction is performed using a Karhunen–Loeve expansion. Then, an experimental procedure dedicated to the identification of the parameters involved in the probabilistic model is presented and relies on a non-destructive ultrasonic method. The combination of the experimental results with a micromechanical analysis provides realizations of the volume fraction random field. In particular, it is shown that the volume fraction can be modelled by a homogeneous random field whose spatial correlation lengths are determined and may provide conditions on the size of the meso-volumes to be considered.     

Dispersion analysis of the least‐squares finite‐element shallow‐water system

The frequency or dispersion relation for the least‐squares mixed formulation of the shallow‐water equations is analysed. We consider the use of different approximation spaces corresponding to co‐located and staggered meshes, respectively. The study includes the effect of Coriolis, and the dispersion properties are compared analytically and graphically with those of the mixed Galerkin formulation. Numerical solutions of a test problem to simulate slow Rossby modes illustrate the theoretical results. Copyright © 2003 John Wiley & Sons, Ltd.     

Kinetics of the reactions of the IO radical with dimethyl sulfide,methanethiol, ethylene,and propylene

The reactions of IO radicals with CH₃SCH₃, CH₃SH, C₂H₄, and C₃H₆ have been studied using the discharge flow method with direct detection of IO radicals by mass spectrometry. The absolute rate constants obtained at 298 K are the following: IO + CH₃SCH₃ → products (1): k₁ = (1.5 ± 0.2) × 10^?14; IO + CH₃SH → products (2): k₂ = (6.6 ± 1.3) × 10^?16; IO + C₂H₄ →products (3): k₃ < 2 × 10^?16; IO + C₃H₆ → products (4): k₄ < 2 × 10^?16 (units are cm³ molecule^?1 s^?1). CH₃S(O)CH₃ and HOI were found as products of reactions (1) and (2), respectively. The present lower value of k₁ compared to our previous determination is discussed.     

Transparent boundary conditions for a class of boundary value problems in some ramified domains with a fractal boundary

We consider some boundary value problems in self-similar ramified domains, with Laplace and Helmholtz equations. We discuss transparent boundary conditions. These conditions permit computing the restriction of the solutions to domains obtained by stopping the geometric construction after a finite number of steps. To cite this article: Y. Achdou et al., C. R. Acad. Sci. Paris, Ser. I 342 (2006).     

On the prediction of vector-valued random fields and the spectral distribution of their evanescent component

Let (X_m,n)_(m,n)∈Z² be a C^p-valued wide sense stationary process. We study the prediction theory of such processes according to different total orders on Z². In the case of a “rational order”, we give the spectral distribution of the resulting evanescent component and prove that for two different rational orders, the resulting evanescent components are mutually orthogonal.     

Sur une conjecture de M. Kac

Summary We consider the following heat conduction problem. Let K be a compact set in Euclidean space ³. Suppose that K is held at the temperature 1, while the surrounding medium is at the temperature 0 at time 0. Following Spitzer we investigate the asymptotic behaviour of the integral E _K (t) which represents the total energy flow in time t from the set K to the surrounding medium ³–K. An asymptotic expansion is given for E _K (t) which refines a theorem due to Spitzer. This expansion also verifies and improves a formal calculation of Kac. Similar results are proved in higher dimensions. Up to the constant m(K), the quantity E _K (t) can be interpreted as the expected value of the volume of the Wiener sausage associated with K and a d-dimensional Brownian motion. This point of view both plays a major role in the proofs and leads to a probabilistic interpretation of the different terms of the expansion.