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

Tomographic reconstruction using heuristic Monte Carlo methods

A tomographic reconstruction method based on Monte Carlo random searching guided by the information contained in the projections of radiographed objects is presented. In order to solve the optimization problem, a multiscale algorithm is proposed to reduce computation. The reconstruction is performed in a coarse-to-fine multigrid scale that initializes each resolution level with the reconstruction of the previous coarser level, which substantially improves the performance. The method was applied to a real case reconstructing the internal structure of a small metallic object with internal components, showing excellent results.     

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

Spectrofluorimetric Method for the Determination of Aluminum with Alizarin Red PS

 A simple and direct spectrofluorimetric method has been developed for the determination of aluminum using alizarin red PS (1,2,4-trihydroxy 9,10-anthraquinone-3-sulfonic acid). The method is based on the strong fluorescence (480/564 nm) of Al³⁺ and alizarin red. Experimental parameters such as pH, concentration of the ligand, ionic strength of the solution, reaction time and temperature were optimized in order to maximize the analytical signal. Interferences of several ions (anions and cations) were studied and evaluated. The linear range of the method extends from 3 to 100 μg L⁻¹. Limit of detection (3s_b) was 0.9 μg L⁻¹. The method was tested with a silicate certified reference material. Interferences were eliminated by a liquid extraction with cupferron. Author for correspondence. E-mail: aucelior@rdc.puc-rio.br Received September 10, 2002; accepted January 15, 2003 Published online May 5, 2003     

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.     

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

Biosorption of Chromium(III) by Biomass of Seaweed Sargassum sp. in a Fixed-Bed Column

This work aimed at modeling chromium biosorption using the biomass of seaweed Sargassum sp. in a fixed-bed column. The mathematical model used was obtained from the mass balance of the component in the liquid phase and in the biosorbent material. The effects of both axial dispersion in the column and the resistance to mass transfer in the solid were considered for the solution of the partial differential equations of the model, using the Galerkin method on finite elements. To represent the equilibrium data of the batch system the Langmuir isotherm were used. The chromium ion adsorption capacity of the seaweed Sargassum sp., at a temperature of 30°C and pH 3.5, was 2.61 mmol/g. The model performance was evaluated from experimental data obtained at 30°C for flow rates of 2, 6 and 8 mL/min. The parameters of the model, mass transfer and axial dispersion coefficients, were adjusted from these experimental data. The model proved adequate to describe chromium biosorption dynamics in fixed-bed columns.