SearcharxivSearch

arXiv subjects

Jean-Francois Le Gall

Publications and source records attributed to Jean-Francois Le Gall.

13 recordsLinked to original sources

Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation

We study geometric properties of the infinite random lattice called the uniform infinite planar quadrangulation or UIPQ. We establish a precise form of a conjecture of Krikun stating that the minimal size of a cycle that separates the ball of radius $R$ centered at the root vertex from infinity grows linearly in $R$. As a consequence, we derive certain isoperimetric bounds showing that the boundary size of any connected set $A$ consisting of a finite union of faces of the UIPQ and containing the root vertex is bounded below by a (random) constant times $|A|^{1/4}(\log|A|)^{-(3/4)-δ}$, where the volume $|A|$ is the number of faces in $A$.

math.PR

Escape probabilities for branching Brownian motion among mild obstacles

We derive asymptotics for the quenched probability that a critical branching Brownian motion killed at a small rate in Poissonian obstacles exits a large domain. Results are formulated in terms of the solution to a semilinear partial differential equation with singular boundary conditions. The proofs depend on a quenched homogenization theorem for branching Brownian motion among mild obstacles.

math.PR

Geodesics in large planar maps and in the Brownian map

We study geodesics in the random metric space called the Brownian map, which appears as the scaling limit of large planar maps. In particular, we completely describe geodesics starting from the distinguished point called the root, and we characterize the set S of all points that are connected to the root by more than one geodesic. The set S is dense in the Brownian map and homeomorphic to a non-compact real tree. Furthermore, for every x in S, the number of distinct geodesics from x to the root is equal to the number of connected components of the complement of {x} in S. In particular, points of the Brownian map can be connected to the root by at most three distinct geodesics. Our results have applications to the behavior of geodesics in large planar maps.

math.PR

The topological structure of scaling limits of large planar maps

We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space M(n) equipped with the graph distance rescaled by the factor n to the power -1/4 converges in distribution as n tends to infinity towards a limiting random compact metric space, in the sense of the Gromov-Hausdorff distance. We prove that the topology of the limiting space is uniquely determined independently of p, and that this space can be obtained as the quotient of the Continuum Random Tree for an equivalence relation which is defined from Brownian labels attached to the vertices. We also verify that the Hausdorff dimension of the limit is almost surely equal to 4.

math.PR

Random trees and applications

We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the convergence in distribution of the contour process of conditioned Galton-Watson trees towards the normalized Brownian excursion. We also briefly discuss applications to combinatorial trees. In the continuous setting, we use the formalism of real trees, which yields an elegant formulation of the convergence of rescaled discrete trees towards continuous objects. We explain the coding of real trees by functions, which is a continuous version of the well-known coding of discrete trees by Dyck paths. We pay special attention to random real trees coded by Brownian excursions, and in a particular we provide a simple derivation of the marginal distributions of the CRT. The last section is an introduction to the theory of the Brownian snake, which combines the genealogical structure of random real trees with independent spatial motions. We introduce exit measures for the Brownian snake and we present some applications to a class of semilinear partial differential equations.

math.PR

The Hausdorff measure of stable trees

We study fine properties of the so-called stable trees, which are the scaling limits of critical Galton-Watson trees conditioned to be large. In particular we derive the exact Hausdorff measure function for Aldous' continuum random tree and for its level sets. It follows that both the uniform measure on the tree and the local time measure on a level set coincide with certain Hausdorff measures. Slightly less precise results are obtained for the Hausdorff measure of general stable trees.

math.PR

Random Trees, Levy Processes and Spatial Branching Processes

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued stochastic process called the height process, which is itself constructed as a local time functional of a Levy process with no negative jumps. We present a detailed study of the height process and of an associated measure-valued process called the exploration process, which plays a key role in most applications. Under suitable assumptions, we prove that whenever a sequence of rescaled Galton-Watson processes converges in distribution, their genealogies also converge to the continuous branching structure coded by the appropriate height process. We apply this invariance principle to various asymptotics for Galton-Watson trees. We then use the duality properties of the exploration process to compute explicitly the distribution of the reduced tree associated with Poissonnian marks in the height process, and the finite-dimensional marginals of the so-called stable continuous tree. This last calculation generalizes to the stable case a result of Aldous for the Brownian continuum random tree. Finally, we combine the genealogical structure with an independent spatial motion to develop a new approach to superprocesses with a general branching mechanism. In this setting, we derive certain explicit distributions, such as the law of the spatial reduced tree in a domain, consisting of the collection of all historical paths that hit the boundary.

math.PR

Stochastic integral representation and regularity of the density for the Exit measure of super-Brownian motion

This paper studies the regularity properties of the density of the exit measure for super-Brownian motion with (1+β)-stable branching mechanism. It establishes the continuity of the density in dimension d=2 and the unboundedness of the density in all other dimensions where the density exists. An alternative description of the exit measure and its density is also given via a stochastic integral representation. Results are applied to the probabilistic representation of nonnegative solutions of the partial differential equation Δu=u^{1+β}.

math.PR

An invariance principle for conditioned trees

We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the increments of the spatial positions along edges of the tree are independent variables distributed according to a symmetric probability distribution on the real line. We then condition on the event that all spatial positions are nonnegative. Under suitable assumptions on the offspring distribution and the spatial displacements, we prove that these conditioned spatial trees converge as $n\to\infty$, modulo an appropriate rescaling, towards the conditioned Brownian tree that was studied in previous work. Applications are given to asymptotics for random quadrangulations.

math.PR

Probabilistic and fractal aspects of Levy trees

We investigate the random continuous trees called Lévy trees, which are obtained as scaling limits of discrete Galton-Watson trees. We give a mathematically precise definition of these random trees as random variables taking values in the set of equivalence classes of compact rooted R-trees, which is equipped with the Gromov-Hausdorff distance. To construct Lévy trees, we make use of the coding by the height process which was studied in detail in previous work. We then investigate various probabilistic properties of Lévy trees. In particular we establish a branching property analogous to the well-known property for Galton-Watson trees: Conditionally given the tree below level a, the subtrees originating from that level are distributed as the atoms of a Poisson point measure whose intensity involves a local time measure supported on the vertices at distance a from the root. We study regularity properties of local times in the space variable, and prove that the support of local time is the full level set, except for certain exceptional values of a corresponding to local extinctions. We also compute several fractal dimensions of Lévy trees, including Hausdorff and packing dimensions, in terms of lower and upper indices for the branching mechanism function $ψ$ which characterizes the distribution of the tree. We finally discuss some applications to super-Brownian motion with a general branching mechanism.

math.PR

Conditioned Brownian trees

We consider a Brownian tree consisting of a collection of one-dimensional Brownian paths started from the origin, whose genealogical structure is given by the Continuum Random Tree (CRT). This Brownian tree may be generated from the Brownian snake driven by a normalized Brownian excursion, and thus yields a convenient representation of the so-called Integrated Super-Brownian Excursion (ISE), which can be viewed as the uniform probability measure on the tree of paths. We discuss different approaches that lead to the definition of the Brownian tree conditioned to stay on the positive half-line. We also establish a Verwaat-like theorem showing that this conditioned Brownian tree can be obtained by re-rooting the unconditioned one at the vertex corresponding to the minimal spatial position. In terms of ISE, this theorem yields the following fact: Conditioning ISE to put no mass on $]-\infty,-ε[$ and letting $ε$ go to 0 is equivalent to shifting the unconditioned ISE to the right so that the left-most point of its support becomes the origin. We derive a number of explicit estimates and formulas for our conditioned Brownian trees. In particular, the probability that ISE puts no mass on $]-\infty,-ε[$ is shown to behave like $2ε^4/21$ when $ε$ goes to 0. Finally, for the conditioned Brownian tree with a fixed height $h$, we obtain a decomposition involving a spine whose distribution is absolutely continuous with respect to that of a nine-dimensional Bessel process on the time interval $[0,h]$, and Poisson processes of subtrees originating from this spine.

math.PR

Super-Brownian motion with reflecting historical paths

We consider super-Brownian motion whose historical paths reflect from each other, unlike those of the usual historical super-Brownian motion. We prove tightness for the family of distributions corresponding to a sequence of discrete approximations but we leave the problem of uniqueness of the limit open. We prove a few results about path behavior for processes under any limit distribution. In particular, we show that for any $γ>0$, a "typical" increment of a reflecting historical path over a small time interval $Δt$ is not greater than $(Δt)^{3/4 - γ}$.

math.PR