Geometry of large Boltzmann outerplanar maps

We study the phase diagram of random outerplanar maps sampled according to nonnegative 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 Bolt...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Random structures & algorithms 2019-10, Vol.55 (3), p.742-771
Hauptverfasser: Stefánsson, Sigurdur Örn, Stufler, Benedikt
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the phase diagram of random outerplanar maps sampled according to nonnegative 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 α‐stable looptree introduced by Curien and Kortchemski (2014), with the parameter α 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.
ISSN:1042-9832
1098-2418
DOI:10.1002/rsa.20834