Unavoidable Traces Of Set Systems

Sauer, Shelah, Vapnik and Chervonenkis proved that if a set system on n vertices contains many sets, then the set system has full trace on a large set. Although the restriction on the size of the groundset cannot be lifted, Frankl and Pach found a trace structure that is guaranteed to occur in uniform set systems even if we do not bound the size of the groundset. In this note we shall give three sequences of structures such that every set system consisting of sufficiently many sets contains at least one of these structures with many sets.     

On the non existence of monotone linear schema for some linear parabolic equations

In this Note, we present a result concerning the non existence of linear monotone schema with fixed stencil on regular meshes for some linear parabolic equation in two dimensions. The parabolic equations of interest arise from non isotropic diffusion modelling. A corollary is that no linear monotone 9 points-schemes can be designed for the one-dimensional heat equation emerged in the plane with an arbitrary direction of diffusion. Some applications of this result are provided: for the Fokker–Planck–Lorentz model for electrons in the context of plasma physics; all linear monotone scheme for the one-dimensional hyperbolic heat equation treated as a two-dimensional problem are not consistent in the diffusion limit for an arbitrary direction of propagation. We also examine the case of the Landau equation. To cite this article: C. Buet, S. Cordier, C. R. Acad. Sci. Paris, Ser. I 340 (2005).     

Un principe d'invariance relatif à un processus généralisant le mouvement brownien N-dimensionnel

We prove that the generalized random walks associated to a root system R in $\text{R}{}^{\mathrm{N}}$ and a nonnegative multiplicity function k defined on R, converge in distribution (if suitably normalized) to a Markov process with càdlàg trajectories and infinitesimal generator a differential-difference operator on $\text{R}{}^{\mathrm{N}}$ which generalizes the usual Laplacian. To cite this article: L. Gallardo, L. Godefroy, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

On I-fuzzy topologies derived from a decreasing family of I-topologies

The aim of this paper is to study I-fuzzy topologies (fuzzy topologies in ostak's sense) derived from decreasing families of I-topologies (fuzzy topologies in Chang's sense), defined on a set X.     

Evidences of phase separation in moisture‐cured poly(urethane urea)s by means of temperature modulated differential scanning calorimetry

The degree of phase separation in several moisture‐cured poly(urethane urea)s (PUUs) was studied by FTIR spectroscopy, wide angle X‐ray diffraction (WAXD), and temperature‐modulated differential scanning calorimetry (TMDSC). This latter technique was shown to be particularly useful in analysing the degree of phase separation in PUU polymers. Both phase mixing and phase segregation coexisted in the PUUs and the degree of phase separation increased as the urea hard segment (HS) content in the PUU increased. The maximum solubility of urea HSs into the polyol soft segments (SSs) was achieved for 50 wt % urea HS content in diol‐based PUUs, whereas for triol‐based PUUs the highest solubility between HS and SS was reached for lower urea HS amount. Finally, the higher the urea HS content the higher the extent of phase separation in the PUU. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 3034–3045, 2007     

On Non-Continuous Dirichlet Processes

We introduce here some Itô calculus for non-continuous Dirichlet processes. Such calculus extends what was known for continuous Dirichlet processes or for semimartingales. In particular we prove that non-continuous Dirichlet processes are stable under C ¹ transformation.     

Conservation de la charge dans les codes PIC

This Note introduces a new integral form of the charge and current deposition scheme given in 1992 by Villasenor and Buneman, which permits the conservation of charge in PIC codes. This integral form extends directly to higher order spline shape factors, whose use produces less numerical noise. We thus get a discrete charge conserving method for high order shape factors. This method extends easily to nonuniform Cartesian grids for first order shape factors. To cite this article: R. Barthelmé, C. R. Acad. Sci. Paris, Ser. I 341 (2005).     

Loading aircraft for military operations

In this paper, we describe an aircraft loading problem submitted by the French military agency (DGA) as part of a more general military airlift planning problem. It can be viewed as a kind of bi-dimensional bin-packing problem, with heterogeneous bins and several additional constraints. We introduce two-phase methods for solving this NP-hard problem. The first phase consists in building good initial solutions, thanks to two fast algorithms: a list-based heuristic and a loading pattern generation method. Both algorithms call a constraint-based subroutine, able to determine quickly if the items already loaded can be reshuffled to accommodate a new object. The second phase improves these preliminary solutions using local search techniques. Results obtained on real data sets are presented.     

Linear Independence of q-Analogues of Certain Classical Constants

Let K be ? or an imaginary quadratic number field, and q ∈ K an integer with ¦q¦ > 1. We give a quantitative version of Σ_n≥1 a_n/(qⁿ ? 1) ? K for non-zero periodic sequences (a_n) in K of period length ≤ 2. As a corollary, we get a quantitative version of the linear independence over K of 1, the q-harmonic series, and a q-analogue of log 2. A similar result on 1, the q-harmonic series, and a q-analogue of ζ(2) is also proved. Mathematics Subject Classification (2000): 11J72, 11J82     

Amplitude des oscillations d'ondes solitaires généralisées

Various physical systems of dispersive waves admit solutions in the form of generalized solitary waves. Such waves result from the resonance between a long localized wave and short periodic oscillations. Many estimates (rigorous and numerical) have been given for the amplitude of the ripples in the tail of the generalized solitary wave when its central part has a sech² shape. This Note provides estimates (not yet rigorous) for the ripple amplitude when the central part is flat and wide. To cite this article: C. Fochesato, F. Dias, C. R. Acad. Sci. Paris, Ser. I 337 (2003).