Enumerating triangulations by parallel diagonals

MaRDI QIDQ5404255zbMATH OpenFDO

Authors Alon Regev

Publication date 24 March 2014

Full work available at URL https://arxiv.org/abs/1208.3915, http://www.emis.de/journals/JIS/VOL15/Regev/alon3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan numberpolygon triangulation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

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.

Recommendations

• Geometric classification of triangulations and their enumeration in a convex polygon
• Enumerating triangulation paths
• Explicit enumeration of triangulations with multiple boundaries
• A bijection for triangulations of a polygon with interior points and multiple edges
• Counting triangulations of some classes of subdivided convex polygons

Cited in

(6)

• Enumerating triangulation paths
• scientific article; zbMATH DE number 653251 (Why is no real title available?)
• Enumerating pseudo-triangulations in the plane
• Triangulations with few ears: symmetry classes and disjointness
• Colored partitions of a convex polygon by noncrossing diagonals
• Trapezoidal diagrams, upward triangulations, and prime Catalan numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumerating triangulations by parallel diagonals

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