-
Condensation in critical Cauchy Bienaymé-Galton-Watson trees
Authors:
Igor Kortchemski,
Loïc Richier
Abstract:
We are interested in the structure of large Bienaymé-Galton-Watson random trees whose offspring distribution is critical and falls within the domain of attraction of a stable law of index $α=1$. In stark contrast to the case $α\in (1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges. To this end, we establish limit theorems for centered d…
▽ More
We are interested in the structure of large Bienaymé-Galton-Watson random trees whose offspring distribution is critical and falls within the domain of attraction of a stable law of index $α=1$. In stark contrast to the case $α\in (1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges. To this end, we establish limit theorems for centered downwards skip-free random walks whose steps are in the domain of attraction of a Cauchy distribution, when conditioned on a late entrance in the negative real line. These results are of independent interest. As an application, we study the geometry of the boundary of random planar maps in a specific regime (called non-generic of parameter $3/2$). This supports the conjecture that faces in Le Gall & Miermont's $3/2$-stable maps are self-avoiding.
△ Less
Submitted 21 November, 2018; v1 submitted 26 April, 2018;
originally announced April 2018.
-
Duality of random planar maps via percolation
Authors:
Nicolas Curien,
Loïc Richier
Abstract:
We discuss duality properties of critical Boltzmann planar maps such that the degree of a typical face is in the domain of attraction of a stable distribution with parameter $α\in(1,2]$. We consider the critical Bernoulli bond percolation model on a Boltzmann map in the dilute and generic regimes $α\in (3/2,2]$, and show that the open percolation cluster of the origin is itself a Boltzmann map in…
▽ More
We discuss duality properties of critical Boltzmann planar maps such that the degree of a typical face is in the domain of attraction of a stable distribution with parameter $α\in(1,2]$. We consider the critical Bernoulli bond percolation model on a Boltzmann map in the dilute and generic regimes $α\in (3/2,2]$, and show that the open percolation cluster of the origin is itself a Boltzmann map in the dense regime $α\in (1,3/2)$, with parameter \[α':= \frac{2α+3}{4α-2}.\] This is the counterpart in random planar maps of the duality property $κ\leftrightarrow 16/κ$ of Schramm-Loewner Evolutions and Conformal Loop Ensembles, recently established by Miller, Sheffield and Werner. As a byproduct, we identify the scaling limit of the boundary of the percolation cluster conditioned to have a large perimeter. The cases of subcritical and supercritical percolation are also discussed. In particular, we establish the sharpness of the phase transition through the tail distribution of the size of the percolation cluster.
△ Less
Submitted 5 February, 2018;
originally announced February 2018.
-
The boundary of random planar maps via looptrees
Authors:
Igor Kortchemski,
Loïc Richier
Abstract:
We study the scaling limits of looptrees associated with Bienaymé--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring distribution is critical and in the domain of attraction of a Gaussian distribution. We prove that the Brownian CRT is the scaling limit of the associated looptrees,…
▽ More
We study the scaling limits of looptrees associated with Bienaymé--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring distribution is critical and in the domain of attraction of a Gaussian distribution. We prove that the Brownian CRT is the scaling limit of the associated looptrees, thereby confirming a prediction of [CK14b]. Then, we deal with BGW trees whose offspring distribution is critical and heavy-tailed. We show that the scaling limit of the associated looptrees is a multiple of the unit circle. This corresponds to a so-called condensation phenomenon, meaning that the underlying tree exhibits a vertex with macroscopic degree. Here, we rely on an invariance principle for random walks with negative drift, which is of independent interest. Finally, we apply these results to the study of the scaling limits of large faces of Boltzmann planar maps. We complete the results of [Ric17] and establish a phase transition for the topology of these maps in the non-generic critical regime.
△ Less
Submitted 12 June, 2018; v1 submitted 2 February, 2018;
originally announced February 2018.
-
Limits of the boundary of random planar maps
Authors:
Loïc Richier
Abstract:
We discuss asymptotics for the boundary of critical Boltzmann planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with parameter $α\in (1,2)$. First, in the dense phase corresponding to $α\in(1,3/2)$, we prove that the scaling limit of the boundary is the random stable looptree with parameter $(α-1/2)^{-1}$.…
▽ More
We discuss asymptotics for the boundary of critical Boltzmann planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with parameter $α\in (1,2)$. First, in the dense phase corresponding to $α\in(1,3/2)$, we prove that the scaling limit of the boundary is the random stable looptree with parameter $(α-1/2)^{-1}$. Second, we show the existence of a phase transition through local limits of the boundary: in the dense phase, the boundary is tree-like, while in the dilute phase corresponding to $α\in(3/2,2)$, it has a component homeomorphic to the half-plane. As an application, we identify the limits of loops conditioned to be large in the rigid $O(n)$ loop model on quadrangulations, proving thereby a conjecture of Curien and Kortchemski.
△ Less
Submitted 29 November, 2017; v1 submitted 6 April, 2017;
originally announced April 2017.
-
The Incipient Infinite Cluster of the Uniform Infinite Half-Planar Triangulation
Authors:
Loïc Richier
Abstract:
We introduce the Incipient Infinite Cluster (IIC) in the critical Bernoulli site percolation model on the Uniform Infinite Half-Planar Triangulation (UIHPT), which is the local limit of large random triangulations with a boundary. The IIC is defined from the UIHPT by conditioning the open percolation cluster of the origin to be infinite. We prove that the IIC can be obtained by adding within the U…
▽ More
We introduce the Incipient Infinite Cluster (IIC) in the critical Bernoulli site percolation model on the Uniform Infinite Half-Planar Triangulation (UIHPT), which is the local limit of large random triangulations with a boundary. The IIC is defined from the UIHPT by conditioning the open percolation cluster of the origin to be infinite. We prove that the IIC can be obtained by adding within the UIHPT an infinite triangulation with a boundary whose distribution is explicit.
△ Less
Submitted 10 April, 2017; v1 submitted 5 April, 2017;
originally announced April 2017.
-
Uniform infinite half-planar quadrangulations with skewness
Authors:
Erich Baur,
Loïc Richier
Abstract:
We introduce a one-parameter family of random infinite quadrangulations of the half-plane, which we call the uniform infinite half-planar quadrangulations with skewness (UIHPQ$_p$ for short, with $p\in[0,1/2]$ measuring the skewness). They interpolate between Kesten's tree corresponding to $p=0$ and the usual UIHPQ with a general boundary corresponding to $p=1/2$. As we make precise, these models…
▽ More
We introduce a one-parameter family of random infinite quadrangulations of the half-plane, which we call the uniform infinite half-planar quadrangulations with skewness (UIHPQ$_p$ for short, with $p\in[0,1/2]$ measuring the skewness). They interpolate between Kesten's tree corresponding to $p=0$ and the usual UIHPQ with a general boundary corresponding to $p=1/2$. As we make precise, these models arise as local limits of uniform quadrangulations with a boundary when their volume and perimeter grow in a properly fine-tuned way, and they represent all local limits of (sub)critical Boltzmann quadrangulations whose perimeter tend to infinity. Our main result shows that the family (UIHPQ$_p$)$_p$ approximates the Brownian half-planes BHP$_θ$, $θ\geq 0$, recently introduced in Baur, Miermont, and Ray (2016). For $p<1/2$, we give a description of the UIHPQ$_p$ in terms of a looptree associated to a critical two-type Galton-Watson tree conditioned to survive.
△ Less
Submitted 15 October, 2020; v1 submitted 27 December, 2016;
originally announced December 2016.
-
Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary
Authors:
Erich Baur,
Grégory Miermont,
Loïc Richier
Abstract:
We show that all geodesic rays in the uniform infinite half-planar quadrangulation (UIHPQ) intersect the boundary infinitely many times, answering thereby a recent question of Curien. However, the possible intersection points are sparsely distributed along the boundary. As an intermediate step, we show that geodesic rays in the UIHPQ are proper, a fact that was recently established by Caraceni and…
▽ More
We show that all geodesic rays in the uniform infinite half-planar quadrangulation (UIHPQ) intersect the boundary infinitely many times, answering thereby a recent question of Curien. However, the possible intersection points are sparsely distributed along the boundary. As an intermediate step, we show that geodesic rays in the UIHPQ are proper, a fact that was recently established by Caraceni and Curien (2015) by a reasoning different from ours. Finally, we argue that geodesic rays in the uniform infinite half-planar triangulation behave in a very similar manner, even in a strong quantitative sense.
△ Less
Submitted 27 December, 2016; v1 submitted 15 May, 2016;
originally announced May 2016.
-
Universal aspects of critical percolation on random half-planar maps
Authors:
Loïc Richier
Abstract:
We study a large class of Bernoulli percolation models on random lattices of the half- plane, obtained as local limits of uniform planar triangulations or quadrangulations. We first compute the exact value of the site percolation threshold in the quadrangular case using the so-called peeling techniques. Then, we generalize a result of Angel about the scaling limit of crossing probabilities, that a…
▽ More
We study a large class of Bernoulli percolation models on random lattices of the half- plane, obtained as local limits of uniform planar triangulations or quadrangulations. We first compute the exact value of the site percolation threshold in the quadrangular case using the so-called peeling techniques. Then, we generalize a result of Angel about the scaling limit of crossing probabilities, that are a natural analogue to Cardy's formula in (non-random) plane lattices. Our main result is that those probabilities are universal, in the sense that they do not depend on the percolation model neither on the degree of the faces of the map.
△ Less
Submitted 18 December, 2015; v1 submitted 24 December, 2014;
originally announced December 2014.
