Buloron, Joris N.; Corcino, Roberto B.; Ontolan, Jay M.

Number of dissections of the regular $n$-gon by diagonals

J. Integer Seq. 20(7), Article 17.7.7, 8 p. (2017)

Summary

Summary: This paper presents a formula for the distinct dissections by diagonals of a regular $n$-gon modulo the action of the dihedral group. This counting includes dissection with intersecting or non-intersecting diagonals. We utilize a corollary of the Cauchy-Frobenius theorem, which involves counting of cycles. We also give an explicit formula for the prime number case. We give as a remark the number of distinct dissections, modulo the action of the cyclic group of finite order.

Mathematics Subject Classification

05C25, 05C69

Keywords/Phrases

n-gon, dissection, dihedral group

Downloads