Planar maps as labeled mobiles
From MaRDI portal
Publication:1773185
zbMath1060.05045arXivmath/0405099MaRDI QIDQ1773185
Jérémie Bouttier, Emmanuel Guitter, Philippe Di Francesco
Publication date: 25 April 2005
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0405099
Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Distance in graphs (05C12)
Related Items (only showing first 100 items - show all)
Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Interview with Xavier Viennot ⋮ Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants ⋮ Large deviation local limit theorems and limits of biconditioned planar maps ⋮ How vulnerable is an undirected planar graph with respect to max flow ⋮ What is a random surface? ⋮ Cut vertices in random planar maps ⋮ A bijection for nonorientable general maps ⋮ The perimeter cascade in critical Boltzmann quadrangulations decorated by an \(O(n)\) loop model ⋮ Counting coloured planar maps: differential equations ⋮ Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Limits of the boundary of random planar maps ⋮ Quenched local convergence of Boltzmann planar maps ⋮ Local limits of bipartite maps with prescribed face degrees in high genus ⋮ Rescaled bipartite planar maps converge to the Brownian map ⋮ Geodesics in Brownian surfaces (Brownian maps) ⋮ On scaling limits of random trees and maps with a prescribed degree sequence ⋮ Large expanders in high genus unicellular maps ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Generating functions of bipartite maps on orientable surfaces ⋮ Counting coloured planar maps ⋮ The topological structure of scaling limits of large planar maps ⋮ Random stable-type minimal factorizations of the n-cycle ⋮ Volumes in the Uniform Infinite Planar Triangulation: From Skeletons to Generating Functions ⋮ Uniform infinite planar quadrangulations with a boundary ⋮ Uniqueness and universality of the Brownian map ⋮ Uniform infinite half-planar quadrangulations with skewness ⋮ Counting gluings of octahedra ⋮ Perturbative quantum field theory on random trees ⋮ On the Riemann surface type of random planar maps ⋮ Scaling limits of discrete snakes with stable branching ⋮ A simple model of trees for unicellular maps ⋮ Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition ⋮ Geodesics in large planar maps and in the Brownian map ⋮ Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity ⋮ Percolation probability and critical exponents for site percolation on the UIPT ⋮ Growing uniform planar maps face by face ⋮ Classification of scaling limits of uniform quadrangulations with a boundary ⋮ A simple formula for the series of constellations and quasi-constellations with boundaries ⋮ A generalization of the quadrangulation relation to constellations and hypermaps ⋮ Limits of random tree-like discrete structures ⋮ Scaling limits of random planar maps with large faces ⋮ Blossoming bijection for higher-genus maps ⋮ The two-point function of bicolored planar maps ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ Local convergence of random planar graphs ⋮ A bijection for nonorientable general maps ⋮ The boundary of random planar maps via looptrees ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ The Brownian cactus. I: Scaling limits of discrete cactuses ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ On the two-point function of general planar maps and hypermaps ⋮ A Boltzmann Approach to Percolation on Random Triangulations ⋮ Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\) ⋮ Invariance principles for random bipartite planar maps ⋮ Planar maps and continued fractions ⋮ Eulerian triangulations: two-point function and hull perimeter statistics ⋮ Random real trees ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Confluence of geodesic paths and separating loops in large planar quadrangulations ⋮ The three-point function of general planar maps ⋮ A bijection for essentially 4-connected toroidal triangulations ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ Local convergence of large critical multi-type Galton-Watson trees and applications to random maps ⋮ Unnamed Item ⋮ Compact Brownian surfaces. I: Brownian disks ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ A conditional limit theorem for tree-indexed random walk ⋮ The two uniform infinite quadrangulations of the plane have the same law ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ On scaling limits of planar maps with stable face-degrees ⋮ Brownian geometry ⋮ Counting colored planar maps: algebraicity results ⋮ Uniform random sampling of planar graphs in linear time ⋮ Duality of random planar maps via percolation ⋮ A bijection for essentially 3-connected toroidal maps ⋮ External diffusion-limited aggregation on a spanning-tree-weighted random planar map ⋮ Maps of unfixed genus and blossoming trees ⋮ Convergence of Eulerian triangulations ⋮ Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense ⋮ Enumeration of planar constellations with an alternating boundary ⋮ The generating function of planar Eulerian orientations ⋮ Integrability of graph combinatorics via random walks and heaps of dimers ⋮ A new family of bijections for planar maps ⋮ Limit laws of planar maps with prescribed vertex degrees ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ Tree-decorated planar maps ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Multicritical continuous random trees ⋮ The skeleton of the UIPT, seen from infinity ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary ⋮ Convergence of non-bipartite maps via symmetrization of labeled trees ⋮ Two critical periods in the evolution of random planar graphs ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ Stable shredded spheres and causal random maps with large faces ⋮ The three-point function of planar quadrangulations
This page was built for publication: Planar maps as labeled mobiles
