Tessellations of random maps of arbitrary genus

DOI10.24033/ASENS.2108MaRDI QIDQ3646384zbMATH OpenOpenAlexFDO

Authors Grégory Miermont

Publication date 20 November 2009

Published in Annales Scientifiques de l?tcole Normale Sup�rieure (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.3688, http://www.numdam.org/item?id=ASENS_2009_4_42_5_725_0/, http://smf4.emath.fr/en/Publications/AnnalesENS/4_42/html/

zbMATH Keywords

asymptotic enumerationgeodesicsrandom mapsrandom snakesscaling limits

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Abstract: We investigate Voronoi-like tessellations of bipartite quadrangulations on surfaces of arbitrary genus, by using a natural generalization of a bijection of Marcus and Schaeffer allowing to encode such structures into labeled maps with a fixed number of faces. We investigate the scaling limits of the latter. Applications include asymptotic enumeration results for quadrangulations, and typical metric properties of randomly sampled quadrangulations. In particular, we show that scaling limits of these random quadrangulations are such that almost every pair of points are linked by a unique geodesic.

Recommendations

• Scaling limits for random quadrangulations of positive genus
• The topology of scaling limits of positive genus random quadrangulations
• On tessellations of random maps and the \(t_g\)-recurrence
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere

Cited in

(94)

• Scaling limits of stochastic processes associated with resistance forms
• The hyperbolic Brownian plane
• Joint convergence of random quadrangulations and their cores
• An invariance principle for branching diffusions in bounded domains
• Scaling limits for some random trees constructed inhomogeneously
• Pathwise construction of tree-valued Fleming-Viot processes
• On the average L^q-dimensions of typical measures belonging to the Gromov-Hausdorff-Prohoroff space
• Recursive construction of continuum random trees
• The random conductance model with heavy tails on nested fractal graphs
• Geometry of the minimal spanning tree of a random 3-regular graph
• Scaling limits of multi-type Markov branching trees
• \(k\)-cut model for the Brownian continuum random tree
• Convergence of non-bipartite maps via symmetrization of labeled trees
• Geodesic stars in random geometry
• On scaling limits of random trees and maps with a prescribed degree sequence
• Metrization of the Gromov-Hausdorff (-Prokhorov) topology for boundedly-compact metric spaces
• Classification of scaling limits of uniform quadrangulations with a boundary
• Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs
• Exit times for an increasing Lévy tree-valued process
• Pruning of CRT-sub-trees
• The generating function of planar Eulerian orientations
• Eulerian orientations and the six-vertex model on planar maps
• Polyakov's formulation of \(2d\) bosonic string theory
• Inverting the cut-tree transform
• Scaling limit of random planar quadrangulations with a boundary
• Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees
• Blossoming bijection for higher-genus maps
• Multi-point functions of weighted cubic maps
• Bijective proof of the rationality of the generating series of higher-genus maps
• Asymptotic properties of random unlabelled block-weighted graphs
• A bijection for nonorientable general maps
• Liouville quantum gravity on complex tori
• Geodesics in Brownian surfaces (Brownian maps)
• The three-point function of general planar maps
• On a conjecture by Chapuy about Voronoï cells in large maps
• Statistics of the Voronoï cell perimeter in large bi-pointed maps
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The stable trees are nested
• Random Johnson-Mehl tessellations
• On scaling limits of planar maps with stable face-degrees
• On the two-point function of general planar maps and hypermaps
• Cutting down trees with a Markov chainsaw
• Random tessellations in ℝ^d
• A generic method for bijections between blossoming trees and planar maps
• Scaling limits and influence of the seed graph in preferential attachment trees
• On the exponential functional of Markov Additive Processes, and applications to multi-type self-similar fragmentation processes and trees
• A universal law for Voronoï cell volumes in infinitely large maps
• Graph limits of random unlabelled k-trees
• A bijection for rooted maps on general surfaces
• On the average L^q-dimensions of typical measures belonging to the Gromov–Hausdorff–Prohoroff space. The limiting cases: q = 1 and q = ∞
• Graph limits of random graphs from a subset of connected k-trees
• Random tilings of compact Euclidean 3-manifolds
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• Tree limits and limits of random trees
• On tessellations of random maps and the t_g-recurrence
• On tessellations of random maps and the \(t_g\)-recurrence
• A branching process approach to level‐k phylogenetic networks
• The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces
• The scaling limit of a critical random directed graph
• A branching process with coalescence to model random phylogenetic networks
• First-passage percolation on random simple triangulations
• Stable graphs: distributions and line-breaking construction
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
• Random cubic planar graphs converge to the Brownian sphere
• A binary embedding of the stable line-breaking construction
• Geodesics in large planar maps and in the Brownian map
• A unified framework for generalizing the Gromov-Hausdorff metric
• Large deviation local limit theorems and limits of biconditioned planar maps
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
• A recursive distributional equation for the stable tree
• The GHP scaling limit of uniform spanning trees in high dimensions
• Liouville quantum gravity and KPZ
• Scaling limits for random quadrangulations of positive genus
• Randomness and topological invariants in pentagonal tiling spaces
• Limits of Mallows trees
• Random walks in the high-dimensional limit. II: The crinkled subordinator
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees
• The GHP scaling limit of uniform spanning trees of dense graphs
• The scaling limit of random cubic planar graphs
• Rotating random trees with Skorokhod's \(M_1\) topology
• Triviality of critical Fortuin-Kasteleyn decorated planar maps for \(q>4\)
• The snake in the Brownian sphere
• The topology of scaling limits of positive genus random quadrangulations
• Scaling limit of graph classes through split decomposition
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Poisson-Dirichlet scaling limits of Kemp's supertrees
• Limits of chordal graphs with bounded tree-width
• Large random intersection graphs inside the critical window and triangle counts
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• On the non existence of non negative solutions to a critical growth-fragmentation equation
• Metrics on sets of interval partitions with diversity
• Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees

This page was built for publication: Tessellations of random maps of arbitrary genus

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