DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

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

Arxiu Descripció MidaFormat
countingpolygon.pdf326,44 kBAdobe PDFThumbnail
Veure/Obrir

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 Veure Producció científica UPC; Rué Perna, Juan José Veure Producció científica UPC
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:MD - Matemàtica Discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius