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

geodesicsscaling limitsasymptotic enumerationrandom mapsrandom snakes

Mathematics Subject Classification ID

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

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)

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

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)