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

Propriétés statistiques des entiers friables

Let Ψ(x,y) (resp. Ψ_m(x,y)) denote the number of integers not exceeding x that are y-friable, i.e. have no prime factor exceeding y (resp. and are coprime to m). Evaluating the ratio Ψ_m(x/d,y)/Ψ(x,y) for 1≤slantd≤slantx, m≥slant 1, x≥slant y≥slant 2, turns out to be a crucial step for estimating arithmetic sums over friable integers. Here, it is crucial to obtain formulae with a very wide range of validity. In this paper, several uniform estimates are provided for the aforementioned ratio, which supersede all previously known results. Applications are given to averages of various arithmetic functions over friable integers which in turn improve corresponding results from the literature. The technique employed rests mainly on the saddle-point method, which is an efficient and specific tool for the required design.2000 Mathematics Subject Classification: Primary—11N25; Secondary—11K65, 11N37     

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

Über Invarianzgruppen Darbouxscher Funktionen

Ohne Zusammenfassung