We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Condensation in critical Cauchy Bienaymé-Galton-Watson trees

Abstract: We are interested in the structure of large Bienaym\'e-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. 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.
Comments: 32 pages, 6 figures. Final version, to appear in Ann. Appl. Probab
Subjects: Probability (math.PR)
Cite as: arXiv:1804.10183 [math.PR]
  (or arXiv:1804.10183v3 [math.PR] for this version)

Submission history

From: Igor Kortchemski [view email]
[v1] Thu, 26 Apr 2018 17:35:02 GMT (3520kb,D)
[v2] Tue, 22 May 2018 16:16:44 GMT (3516kb,D)
[v3] Wed, 21 Nov 2018 15:12:05 GMT (3516kb,D)

Link back to: arXiv, form interface, contact.