Enumerating triangulations by parallel diagonals

2012/08/20 by Alon Regev, Regev, Alon
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1208.3915

5 figures

arxiv created 2012/08/20 · arxiv updated 2012/08/21

Abstract

The triangulations of a regular convex polygon are enumerated according to the number of diagonals parallel to a fixed edge. The enumeration uses the Shapiro convolution identity, as well as an interpretation of this identity in terms of triangulations.

Related

• Counting Triangulations of Configurations
• A bijection between triangulations and 312-avoiding permutations
• Satisfying states of triangulations of a convex n-gon
• Fair Triangulations
• Triangulations with few ears: symmetry classes and disjointness