Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
From MaRDI portal
Publication:1378513
zbMath0885.05076MaRDI QIDQ1378513
Publication date: 12 February 1998
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/119255
File on IPFS
Related Items (53)
Mating of discrete trees and walks in the quarter-plane ⋮ Counting coloured planar maps: differential equations ⋮ A bijection for triangulations of a polygon with interior points and multiple edges ⋮ The multi-orientable random tensor model, a review ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Counting coloured planar maps ⋮ Invitation to random tensors ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Counting gluings of octahedra ⋮ Perturbative quantum field theory on random trees ⋮ An axiomatic characterization of the Brownian map ⋮ A Markov Chain Sampler for Plane Curves ⋮ Geodesic distance in planar graphs ⋮ A note on irreducible maps with several boundaries ⋮ A simple formula for the series of constellations and quasi-constellations with boundaries ⋮ Blossoming bijection for higher-genus maps ⋮ The two-point function of bicolored planar maps ⋮ Potts model coupled to random causal triangulations ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ A bijection for nonorientable general maps ⋮ Statistics of planar graphs viewed from a vertex: A study via labeled trees ⋮ An analogue of the Harer-Zagier formula for unicellular maps on general surfaces ⋮ Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\) ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Spanning forests in regular planar maps ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations ⋮ Slit-slide-sew bijections for bipartite and quasibipartite plane maps ⋮ Counting colored random triangulations ⋮ Census of planar maps: From the one-matrix model solution to a combinatorial proof ⋮ Polynomial equations with one catalytic variable, algebraic series and map enumeration ⋮ Counting colored planar maps: algebraicity results ⋮ 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 ⋮ Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense ⋮ The generating function of planar Eulerian orientations ⋮ Integrability of graph combinatorics via random walks and heaps of dimers ⋮ The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity ⋮ A bijective census of nonseparable planar maps ⋮ Enumeration of Eulerian and unicursal planar maps ⋮ Multicritical continuous random trees ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ Enumeration of planar constellations ⋮ Metric gluing of Brownian and \(\sqrt{8/3}\)-Liouville quantum gravity surfaces ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ The three-point function of planar quadrangulations ⋮ Rectangular matrix models and combinatorics of colored graphs ⋮ Scaling limit of random planar quadrangulations with a boundary ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Combinatorics of hard particles on planar graphs ⋮ Reflection length with two parameters in the asymptotic representation theory of type B/C and applications ⋮ Asymptotic laws for random knot diagrams
This page was built for publication: Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
