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

DOI10.1007/S10959-016-0707-3zbMATH Open1393.05244arXiv1412.6911OpenAlexW2964203923MaRDI QIDQ1745262FDOQ1745262

Authors: Robin Stephenson 

Publication date: 20 April 2018

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

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.

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

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

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)

Cites Work

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

Cited In (40)

• 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
• Scaling limits of multi-type Markov branching trees
• Invariance principles for spatial multitype Galton-Watson trees
• Local convergence of critical Galton-Watson trees
• Infinite stable Boltzmann planar maps are subdiffusive
• Brownian geometry
• 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
• Local convergence of random planar graphs
• The skeleton of the UIPT, seen from infinity
• Local limits of random bipartite maps in high genus: the general case
• A decorated tree approach to random permutations in substitution-closed classes
• 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
• LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES
• 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
• Infinite random planar maps related to Cauchy processes

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)