The asymptotic number of rooted maps on a surface
From MaRDI portal
Publication:1084406
DOI10.1016/0097-3165(86)90065-8zbMath0606.05031OpenAlexW2001929091MaRDI QIDQ1084406
E. Rodney Canfield, Edward A. Bender
Publication date: 1986
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(86)90065-8
Related Items (72)
A bijection for nonorientable general maps ⋮ Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus ⋮ Local limits of bipartite maps with prescribed face degrees in high genus ⋮ Large expanders in high genus unicellular maps ⋮ Counting coloured planar maps ⋮ Scaling in four-dimensional quantum gravity ⋮ The asymptotic number of tree-rooted maps on a surface ⋮ Short cycles in high genus unicellular maps ⋮ The asymptotic number of rooted nonseparable maps on a surface ⋮ A geometric approach to free variable loop equations in discretized theories of 2D gravity ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Bisingular maps on the torus ⋮ Factorisations for partition functions of random Hermitian matrix models ⋮ Almost all rooted maps have large representativity ⋮ Counting maps on doughnuts ⋮ Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ Phase diagram and topological expansion in the complex quartic random matrix model ⋮ Counting essential surfaces in a closed hyperbolic three-manifold ⋮ Large genus bounds for the distribution of triangulated surfaces in moduli space ⋮ An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators ⋮ Cubic graphs and related triangulations on orientable surfaces ⋮ Asymptotic enumeration and limit laws for graphs of fixed genus ⋮ A bijection for nonorientable general maps ⋮ Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices ⋮ Counting rooted unicursal planar maps ⋮ Local limits of uniform triangulations in high genus ⋮ The distribution of the maximum vertex degree in random planar maps ⋮ Random graphs on surfaces ⋮ The number of rooted triangular maps on a surface ⋮ Simple Formulas for Constellations and Bipartite Maps with Prescribed Degrees ⋮ Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces ⋮ Spanning forests in regular planar maps ⋮ On a conjecture by Chapuy about Voronoï cells in large maps ⋮ The number of rooted 2-connected triangular maps on the projective plane ⋮ The asymptotic number of rooted 2-connected triangular maps on a surface ⋮ The number of rooted maps on an orientable surface ⋮ Enumeration of unsensed orientable and non-orientable maps ⋮ A bijection for rooted maps on general surfaces ⋮ The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line ⋮ Énumération des cartes pointées sue la bouteille de Klein ⋮ Submaps of maps. I: General 0-1 laws ⋮ Enumerating near-4-regular maps on the sphere and the torus ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Universality and asymptotics of graph counting problems in non-orientable surfaces ⋮ On topological minors in random simplicial complexes ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Liouville quantum gravity on complex tori ⋮ Enumeration of rooted 4-regular maps without planar loops ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces ⋮ Genus distributions for bouquets of circles ⋮ Limit laws of planar maps with prescribed vertex degrees ⋮ Some Asymptotical Estimates for Planar Eulerian Maps ⋮ Simple formulas for constellations and bipartite maps with prescribed degrees ⋮ On an asymptotic method in enumeration ⋮ Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces ⋮ Exact enumeration of rooted 3-connected triangular maps on the projective plane ⋮ Counting rooted maps on a surface ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ A combinatorial relationship between Eulerian maps and hypermaps in orientable surfaces ⋮ Le schéma de carte et ses applications ⋮ Polyakov's formulation of \(2d\) bosonic string theory ⋮ Enumeration of loopless maps on the projective plane ⋮ 4-regular maps on the Klein bottle ⋮ The number of loopless \(4\)-regular maps on the projective plane ⋮ The number of degree restricted maps on general surfaces ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture ⋮ Enumeration of non-oriented maps via integrability ⋮ A pattern for the asymptotic number of rooted maps on surfaces ⋮ Asymptotic laws for random knot diagrams
Cites Work
This page was built for publication: The asymptotic number of rooted maps on a surface
