Local convergence of large critical multi-type Galton-Watson trees and applications to random maps

DOI10.1007/S10959-016-0707-3MaRDI QIDQ1745262zbMATH OpenOpenAlexFDO

Authors Robin Stephenson

Publication date 20 April 2018

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.6911

zbMATH Keywords

local convergencerandom treesGalton-Watson processesrandom maps

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Infinite graphs (05C63) Random walks on graphs (05C81)

Abstract: We show that large critical multi-type Galton-Watson trees, when conditioned to be large, converge locally in distribution to an infinite tree which is analoguous to Kesten's infinite monotype Galton-Watson tree. This is proven when we condition on the number of vertices of one fixed types, and with an extra technical assumption if we count at least two types. We then apply these results to study local limits of random planar maps, showing that large critical Boltzmann-distributed random maps converge in distribution to an infinite map.

Recommendations

• Critical multi-type Galton-Watson trees conditioned to be large
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local convergence of critical random trees and continuous-state branching processes
• Local limits of large Galton-Watson trees rerooted at a random vertex

Cites work

• scientific article; zbMATH DE number 1590945 (Why is no real title available?)
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 975604 (Why is no real title available?)
• A Census of Planar Maps
• A view from infinity of the uniform infinite planar quadrangulation
• An invariance principle for random planar maps
• Analytic combinatorics
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Beyond the \(Q\)-process: various ways of conditioning the multitype Galton-Watson process
• Critical multi-type Galton-Watson trees conditioned to be large
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Invariance principles for random bipartite planar maps
• Invariance principles for spatial multitype Galton-Watson trees
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• On an asymptotic method in enumeration
• Percolation on uniform infinite planar maps
• Planar maps as labeled mobiles
• Probability on trees and networks
• Quantum Geometry
• Recurrence of bipartite planar maps
• Recurrence of planar graph limits
• Rescaled bipartite planar maps converge to the Brownian map
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Subdiffusive behavior of random walk on a random cluster
• The Brownian cactus. I: Scaling limits of discrete cactuses
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The limit theorem for solutions of stochastic equations with local time.
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Uniform infinite planar triangulations
• Uniqueness and universality of the Brownian map

Cited in

(40)

• Infinite random planar maps related to Cauchy processes
• The peeling process of infinite Boltzmann planar maps
• The hull process of the Brownian plane
• A Boltzmann approach to percolation on random triangulations
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Local limits of uniform triangulations in high genus
• Limits of the boundary of random planar maps
• How fast planar maps get swallowed by a peeling process
• Uniform infinite half-planar quadrangulations with skewness
• Local limits of bipartite maps with prescribed face degrees in high genus
• Rerooting multi-type branching trees: the infinite spine case
• Quenched local convergence of Boltzmann planar maps
• Compact Brownian surfaces. I: Brownian disks
• Invariance principles for spatial multitype Galton-Watson trees
• Scaling limits of multi-type Markov branching trees
• Infinite stable Boltzmann planar maps are subdiffusive
• Brownian geometry
• Local convergence of critical Galton-Watson trees
• Scaling limits of permutation classes with a finite specification: a dichotomy
• Multirange percolation on oriented trees: Critical curve and limit behavior
• Multi-ended Markovian triangulations and robust convergence to the UIPT
• Infinite stable looptrees
• Cut vertices in random planar maps
• The uniform infinite cubic planar graph
• The mesoscopic geometry of sparse random maps
• The skeleton of the UIPT, seen from infinity
• Local convergence of random planar graphs
• A decorated tree approach to random permutations in substitution-closed classes
• Local limits of random bipartite maps in high genus: the general case
• Markovian explorations of random planar maps are roundish
• Local convergence of random planar graphs
• Local convergence of critical random trees and continuous-state branching processes
• The number of double triangles in random planar maps
• Recurrence of the uniform infinite half-plane map via duality of resistances
• Martingales in self-similar growth-fragmentations and their connections with random planar maps
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Critical multi-type Galton-Watson trees conditioned to be large
• Random enriched trees with applications to random graphs
• Infinite geodesics in hyperbolic random triangulations
• LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES

This page was built for publication: Local convergence of large critical multi-type Galton-Watson trees and applications to random maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1745262)