Back to Search Start Over

Counting polygon dissections in the projective plane

Authors :
Noy, Marc
Rué, Juanjo
Source :
Advances in Applied Mathematics. Oct2008, Vol. 41 Issue 4, p599-619. 21p.
Publication Year :
2008

Abstract

Abstract: For each value of , we determine the number of ways of dissecting a polygon in the projective plane into n subpolygons with sides each. In particular, if we recover a result of Edelman and Reiner (1997) on the number of triangulations of the Möbius band having n labelled points on its boundary. We also solve the problem when the polygon is dissected into subpolygons of arbitrary size. In each case, the associated generating function is a rational function in z and the corresponding generating function of plane polygon dissections. Finally, we obtain asymptotic estimates for the number of dissections of various kinds, and determine probability limit laws for natural parameters associated to triangulations and dissections. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
01968858
Volume :
41
Issue :
4
Database :
Academic Search Index
Journal :
Advances in Applied Mathematics
Publication Type :
Academic Journal
Accession number :
34529790
Full Text :
https://doi.org/10.1016/j.aam.2008.03.003