Counting equivalence classes of vertex pairs modulo the dihedral action on the associahedron

DOI10.1090/S0002-9939-2012-11626-0zbMath1259.05080MaRDI QIDQ4907109

Alon Regev, Douglas Bowman

Publication date: 4 March 2013

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

generating function; number of edges; assiciahedron; number of 2-sets; number of diagonals

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52B11: (n)-dimensional polytopes

05C30: Enumeration in graph theory

52B15: Symmetry properties of polytopes

05E18: Group actions on combinatorial structures

32B25: Triangulation and topological properties of semi-analytic andsubanalytic sets, and related questions

Related Items

Counting symmetry classes of dissections of a convex regular polygon

Cites Work

• Triangulations. Structures for algorithms and applications
• On general dissections of a polygon
• The Gromov norm of the product of two surfaces
• The associahedron and triangulations of the \(n\)-gon
• Closed forms for the number of polygon dissections
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Enumeration of Triangulations of the Disk
• Historical Note on a Recurrent Combinatorial Problem
• Triangular Dissections of N-Gons
• Unnamed Item
• Unnamed Item
• Unnamed Item