Geometry of large Boltzmann outerplanar maps

DOI10.1002/RSA.20834MaRDI QIDQ4973644zbMATH OpenOpenAlexWikidataFDO

Authors Benedikt Stufler, Sigurdur Örn Stefánsson

Publication date 28 November 2019

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random treesouterplanar mapslooptreesenriched trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Abstract: We study the phase diagram of random outerplanar maps sampled according to non-negative Boltzmann weights that are assigned to each face of a map. We prove that for certain choices of weights the map looks like a rescaled version of its boundary when its number of vertices tends to infinity. The Boltzmann outerplanar maps are then shown to converge in the Gromov-Hausdorff sense towards the $alpha$-stable looptree introduced by Curien and Kortchemski (2014), with the parameter $alpha$ depending on the specific weight-sequence. This allows us to describe the transition of the asymptotic geometric shape from a deterministic circle to the Brownian tree.

Recommendations

• The scaling limit of random outerplanar maps
• Limits of the boundary of random planar maps
• On scaling limits of planar maps with stable face-degrees
• The boundary of random planar maps via looptrees
• Scaling limits of random planar maps with a unique large face

Cited in

(11)

• A phase transition in block-weighted random maps
• Limits of the boundary of random planar maps
• Quenched local convergence of Boltzmann planar maps
• Brownian motion on stable looptrees
• Decorated stable trees
• Infinite stable Boltzmann planar maps are subdiffusive
• Infinite stable looptrees
• The boundary of random planar maps via looptrees
• Geometry of infinite planar maps with high degrees
• The scaling limit of random outerplanar maps
• Scaling limits of random outerplanar maps with independent link-weights

This page was built for publication: Geometry of large Boltzmann outerplanar maps

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