2019The Annals of Applied ProbabilityOpen access

Condensation in critical Cauchy Bienaymé–Galton–Watson trees

Igor Kortchemski, Loïc Richier

Open full text 5 citations

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 $\alpha=1$. In stark contrast to the case $\alpha\in(1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges (see Figure 1). 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 nongeneric of parameter $3/2$). This supports the conjecture that faces in Le Gall and Miermont’s $3/2$-stable maps are self-avoiding.

Open-access reader

About this research paper

What this paper is about

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 $\alpha=1$. In stark contrast to the case $\alpha\in(1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges (see Figure 1). 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 nongeneric of parameter $3/2$). This supports the conjecture that faces in Le Gall and Miermont’s $3/2$-stable maps are self-avoiding.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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 $\alpha=1$. In stark contrast to the case $\alpha\in(1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges (see Figure 1). 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 nongeneric of parameter $3/2$). This supports the conjecture that faces in Le Gall and Miermont’s $3/2$-stable maps are self-avoiding.

Key concepts: Mathematics, Cauchy distribution, Limit (mathematics), Vertex (graph theory), Domain (mathematical analysis), Distribution (mathematics), Boundary (topology), Combinatorics

Related papers

Back to paper searchBrowse research topicsOriginal source
Condensation in critical Cauchy Bienaymé–Galton–Watson trees — Research Paper | ScholarLens