Català   Castellano   English
 Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8343

Arxiu Descripció MidaFormat
 Citació: Noy, M.; Rue, J. Counting polygon dissections in the projective plane. "Advances in applied mathematics", Octubre 2008, vol. 41, núm. 4, p. 599-619. Títol: Counting polygon dissections in the projective plane Autor: Noy Serrano, Marcos ; Rué Perna, Juan José Data: oct-2008 Tipus de document: Article Resum: For each value of k ≥ 2, we determine the number pn of ways of dissecting a polygon in the projective plane into n subpolygons with k + 1 sides each. In particular, if k = 2 we recover a result of Edelman and Reiner (1997) on the number of triangulations of the MÄobius band having $\textrm{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 $\sum Pn^{{z}^{n}}$ is a rational function in $\textrm{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. ISSN: 0196-8858 URI: http://hdl.handle.net/2117/8343 Versió de l'editor: http://www-ma2.upc.edu/noy/proj.pdf Apareix a les col·leccions: Altres. Enviament des de DRACDepartaments de Matemàtica Aplicada. Articles de revistaMD - Matemàtica Discreta. Articles de revista Comparteix: