Planar Maps are Well Labeled Trees
From MaRDI portal
Publication:3050453
DOI10.4153/CJM-1981-078-2zbMath0415.05020MaRDI QIDQ3050453
Publication date: 1981
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items
A bijection for nonorientable general maps, Les hypercartes planaires sont des arbres très bien étiquetés. (Planar hypermaps are well-labeled trees), A generalization of the language of Łukasiewicz coding rooted planar hypermaps, Geodesics in Brownian surfaces (Brownian maps), Two combinatorial statistics on Dyck paths, Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps), À quoi ressemble un planisphèrevraimentaléatoire ?, Hypercartes pointées sur le tore: Décompositions et dénombrements. (Rooted genus one hypermaps on the torus: Decompositions and enumerations), Algebraic languages and polyominoes enumeration, Volumes in the Uniform Infinite Planar Triangulation: From Skeletons to Generating Functions, Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface, Permutations with forbidden subsequences and nonseparable planar maps, An axiomatic characterization of the Brownian map, Limit of normalized quadrangulations: the Brownian map, A versatile combinatorial approach of studying products of long cycles in symmetric groups, Scaling limits for the uniform infinite quadrangulation, 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, Multi-critical behaviour of 4-dimensional tensor models up to order 6, Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\), Interview with Xavier Viennot, Limits of random tree-like discrete structures, Blossoming bijection for higher-genus maps, The two-point function of bicolored planar maps, Multi-ended Markovian triangulations and robust convergence to the UIPT, Unified bijections for maps with prescribed degrees and girth, Nesting statistics in the \(O(n)\) loop model on random planar maps, What is a random surface?, On the Diameter of Random Planar Graphs, Recurrence of planar graph limits, A bijection for nonorientable general maps, Counting problems and algebraic formal power series in noncommuting variables, A bijection for triangulations, quadrangulations, pentagulations, etc., Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\), The complexity of computing the number of strings of given length in context-free languages, Confluence of geodesic paths and separating loops in large planar quadrangulations, Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces, The three-point function of general planar maps, A generic method for bijections between blossoming trees and planar maps, Unnamed Item, A bijection for rooted maps on general surfaces, Attribute grammars are useful for combinatorics, Compact Brownian surfaces. I: Brownian disks, A technology for reverse-engineering a combinatorial problem from a rational generating function, Enumeration of skew Ferrers diagrams and basic Bessel functions, A conditional limit theorem for tree-indexed random walk, The two uniform infinite quadrangulations of the plane have the same law, Local limit of labeled trees and expected volume growth in a random quadrangulation, Polynomial equations with one catalytic variable, algebraic series and map enumeration, A new combinatorial identity for unicellular maps, via a direct bijective approach, On tessellations of random maps and the \(t_g\)-recurrence, On symmetric quadrangulations and triangulations, On tessellations of random maps and the \(t_g\)-recurrence, Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric, Polynomial mixing time of edge flips on quadrangulations, Self-similar real trees defined as fixed points and their geometric properties, Integrability of graph combinatorics via random walks and heaps of dimers, A new family of bijections for planar maps, The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity, Generating functions for column-convex polyominoes, Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions, Left ternary trees and non-separable rooted planar maps, Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth, Generalized Dyck equations and multilabel trees, Limit laws for embedded trees: Applications to the integrated superBrownian excursion, Stable shredded spheres and causal random maps with large faces, Le schéma de carte et ses applications, A combinatorial proof of J. West's conjecture, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, Scaling limit of random planar quadrangulations with a boundary, Coding the convex polyominoes and equations for the enumeration according to the area, Enumeration of rooted 3-connected bipartite planar maps, The peeling process of infinite Boltzmann planar maps
