Moments of an exponential functional of random walks and permutations with given descent sets

The exponential functional of simple, symmetric random walks with negative drift is an infinite polynomial Y = 1 + ξ₁ + ξ₁ξ₂ + ξ₁ξ₂ξ₃ + ⋯ of independent and identically distributed non-negative random variables. It has moments that are rational functions of the variables μ _k = E(ξ ^k ) < 1 with universal coefficients. It turns out that such a coefficient is equal to the number of permutations with descent set defined by the multiindex of the coefficient. A recursion enumerates all numbers of permutations with given descent sets in the form of a Pascal-type triangle. This revised version was published online in August 2006 with corrections to the Cover Date.     

Local approximations for maximum partial subgraph problem

We deal with MAXH₀-FREE PARTIAL SUBGRAPH. We mainly prove that 3-locally optimum solutions achieve approximation ratio (δ₀+1)/(B+2+ν₀), where B=max_v∈Vd_G(v), δ₀=min_v∈V(H0)d_H0(v) and ν₀=(|V(H₀)|+1)/δ₀. Next, we show that this ratio rises up to 3/(B+1) when H₀=K₃. Finally, we provide hardness results for MAXK₃-FREE PARTIAL SUBGRAPH.     

Parabolic Capacity and Soft Measures for Nonlinear Equations

We first introduce, using a functional approach, the notion of capacity related to the parabolic p-Laplace operator. Then we prove a decomposition theorem for measures (in space and time) that do not charge the sets of null capacity. We apply this result to prove existence and uniqueness of renormalized solutions for nonlinear parabolic initial boundary-value problems with such measures as right-hand side.     

Degenerate nonlinear hyperbolic conservation laws: Non classical geometrical theory

Kinetic selection principles have been shown to be useful and physically reasonable in nonlinear hyperbolic problems with large amplitude phase transitions. We refer to Abeyaratne and Knowles, [A-K], for discussion on the subject. They also have been used for degenerate nonlinear problems, where the genuine nonlinearity property of Lax is violated. This is the framework of Liu, [Li], in the kinetic situation of Hayes and Le Floch, [H-L], where their so-called non classical shocks may be seen as small amplitude phase transitions. Here, we describe the local geometry generated by the generic non genuinely nonlinear assumption. A geometric kinetic criterion can be used to select indeterminate simple waves and obtain the well-posedness of the local Riemann problem. A particular case is the entropic kinetic criterion of Hayes and Le Floch.

---

Sunto Principi di selezione cinetica sono stati mostrati utili e fisicamente ragionevoli in problemi iperbolici con transizioni di fase di grande ampiezza. Ci riferiamo ad Abeyaratne e Knowles, [A-K], per discussioni sull'argomento. Detti principi sono stati usati per problemi nonlineari degeneri, dove la proprietà di genuina nonlinearità di Lax è violata. Questo è la prospettiva di Liu, [Li], nella situazione cinetica di Hayes e Le Floch, [H-L], dove i loro così detti urti non classici possono essere considerati come transizioni di fase di piccola ampiezza. Qui, descriviamo la geometria locale generata dall'ipotesi generica genuinamente nonlineare. Un criterio di geometria cinetica può essere usato per selezionare onde semplici indeterminate ed ottenere la buona posizione per il problema locale di Riemann. Un caso particolare è il criterio di entropia cinetico di Hayes e Le Floc.

     

Non-Trivial t-Intersection in the Function Lattice

The function lattice, or generalized Boolean algebra, is the set of ℓ-tuples with the ith coordinate an integer between 0 and a bound n_i. Two ℓ-tuples t-intersect if they have at least t common nonzero coordinates. We prove a Hilton–Milner type theorem for systems of t-intersecting ℓ-tuples.Received September 29, 2004     

Lagrangian flows: The dynamics of globally minimizing orbits

The objective of this note is to present some results, to be proved in a forthcoming paper, about certain special solutions of the Euler-Lagrange equations on closed manifolds. Our main results extend to time dependent periodic Lagrangians with minor modifications.We have chosen the autonomous case because this formally simpler framework allows to reach more easily the core of our concepts and results. Moreover the autonomous case exhibits certain special features involving the energy as a first integral that deserve special attention. They are closely related to the link found by Carneiro [C] between the energy and Mather's action function [Ma].Reprinted by permission of Addison Wesley Longman Ltd.     

Study of the gas-phase parameters affecting the silicon-oxide film deposition induced by an ArF laser

A study of the gas-phase parameters involved in ArF laser induced chemical vapour deposition of silicon-oxide thin films is presented. A complete set of experiments has been performed showing the influence of the concentration of the precursor gases, N₂O and SiH₄, and their influence on total and partial pressures on film growth and properties. In this paper we demonstrate the ability of this LCVD method to deposit silicon oxide films of different compositions and densities by appropriate control of gas composition and total pressure. Moreover, a material specific calibration plot comprising data obtained using different preparation techniques is presented, allowing determination of the stoichiometry of SiO _x films by using FTIR spectroscopy independently of the deposition method. For the range of processing conditions examined, the experimental results suggest that chemical processes governing deposition take place mainly in the gas phase.     

Diffusing particles with electrostatic repulsion

Summary. We study a diffusion model of an interacting particles system with general drift and diffusion coefficients, and electrostatic inter-particles repulsion. More precisely, the finite particle system is shown to be well defined thanks to recent results on multivalued stochastic differential equations (see [2]), and then we consider the behaviour of this system when the number of particles goes to infinity (through the empirical measure process). In the particular case of affine drift and constant diffusion coefficient, we prove that a limiting measure-valued process exists and is the unique solution of a deterministic PDE. Our treatment of the convergence problem (as ) is partly similar to that of T. Chan [3] and L.C.G. Rogers - Z. Shi [5], except we consider here a more general case allowing collisions between particles, which leads to a second-order limiting PDE. Received: 5 August 1996 / In revised form: 17 October 1996     

Twistor Geometry for Hyperkähler Metrics on Complex Adjoint Orbits

We study the hyperkähler geometry of complex adjoint orbits from the point of view of twistor theory. We introduce, for complex semisimple adjoint orbits, the associated spectral curve and construct the twistor space as a union of certain regular adjoint orbits; we also exhibit the family of twistor lines. Furthermore, we show how our methods may be applied for describing hyperkähler metrics associated to more general spectral curves. In particular, we give an algebraic characterisation of the twistor lines.