On symmetric quadrangulations and triangulations

DOI10.1016/J.EJC.2013.06.031MaRDI QIDQ2509732zbMATH OpenOpenAlexFDO

Authors Marie Albenque, Dominique Poulalhon, Éric Fusy

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.3657

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Abstract: This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two different quotient operations on symmetric simple quadrangulations and triangulations. In the second part, based on results of Bouttier, Di Francesco and Guitter and on quotient and substitution operations, the series of three families of symmetric quadrangular and triangular dissections of polygons are computed, with control on the distance from the central vertex to the outer boundary.

Recommendations

• On symmetric quadrangulations
• Characterisation of symmetries of unlabelled triangulations
• scientific article; zbMATH DE number 4101214
• The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line
• Symmetries of unlabelled planar triangulations

Cites work

• A Census of Planar Maps
• A Census of Planar Triangulations
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Enumeration of Quadrangular Dissections of the Disk
• Enumeration of Triangulations of the Disk
• Geodesic distance in planar graphs
• Lattice structures from planar graphs
• On topological aspects of orientations
• Optimal coding and sampling of triangulations
• Planar diagrams
• Planar graphs and poset dimension
• Planar maps and continued fractions
• Planar Maps are Well Labeled Trees

Cited in

(9)

• The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line
• Symmetries of unlabelled planar triangulations
• On symmetric quadrangulations
• On irreducible maps and slices
• scientific article; zbMATH DE number 6808073 (Why is no real title available?)
• Asymptotic laws for random knot diagrams
• The degree of asymmetry of sequences
• Random cubic planar graphs converge to the Brownian sphere
• The degree of symmetry of lattice paths

This page was built for publication: On symmetric quadrangulations and triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509732)