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

DOI10.1007/S10959-016-0707-3zbMath1393.05244arXiv1412.6911OpenAlexW2964203923MaRDI QIDQ1745262

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

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

Related Items (33)

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

Cites Work

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

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