The scaling limit of random outerplanar maps

DOI10.1214/15-AIHP694MaRDI QIDQ503084zbMATH OpenOpenAlexFDO

Authors Alessandra Caraceni

Publication date 11 January 2017

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

scaling limitsGromov-Hausdorff topologyGalton-Watson treesBrownian continuum random treerandom outerplanar maps

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Applications of branching processes (60J85) Combinatorial probability (60C05)

Abstract: A planar map is outerplanar if all its vertices belong to the same face. We show that random uniform outerplanar maps with $n$ vertices suitably rescaled by a factor $1/sqrtn$ converge in the Gromov-Hausdorff sense to $displaystylefrac7sqrt29$ times Aldous' Brownian tree. The proof uses the bijection of Bonichon, Gavoille and Hanusse.

Recommendations

• Scaling limits of random outerplanar maps with independent link-weights
• Scaling limits of random planar maps with a unique large face
• Geometry of large Boltzmann outerplanar maps
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• The Brownian map: a universal limit for random planar maps

Cited in

(18)

• A phase transition in block-weighted random maps
• Limits of random tree-like discrete structures
• Asymptotic properties of random unlabelled block-weighted graphs
• Geometry of large Boltzmann outerplanar maps
• scientific article; zbMATH DE number 5507223 (Why is no real title available?)
• Scaling Limits of Markov-Branching Trees and Applications
• On scaling limits of random Halin-like maps
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Decorated stable trees
• The boundary of random planar maps via looptrees
• The scaling limits of planar LERW in finitely connected domains
• On random trees and forests
• Graph limits of random graphs from a subset of connected \(k\)-trees
• Scaling limit of random planar quadrangulations with a boundary
• Scaling limits of random Pólya trees
• Counting outerplanar maps
• Scaling limits of random outerplanar maps with independent link-weights
• scientific article; zbMATH DE number 5652649 (Why is no real title available?)

This page was built for publication: The scaling limit of random outerplanar maps

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