The scaling limit of random outerplanar maps

DOI10.1214/15-AIHP694zbMATH Open1384.60032arXiv1405.1971OpenAlexW2964045948MaRDI QIDQ503084FDOQ503084

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)

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.

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

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

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)

Cited In (18)

• Asymptotic properties of random unlabelled block-weighted graphs
• Limits of random tree-like discrete structures
• Geometry of large Boltzmann outerplanar maps
• Title not available (Why is that?)
• 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 limits of random Pólya trees
• Scaling limit of random planar quadrangulations with a boundary
• Counting outerplanar maps
• Scaling limits of random outerplanar maps with independent link-weights
• Title not available (Why is that?)
• A phase transition in block-weighted random maps

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)