Counting polygon dissections in the projective plane (Q953906)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting polygon dissections in the projective plane
scientific article

    Statements

    Counting polygon dissections in the projective plane (English)
    0 references
    0 references
    0 references
    6 November 2008
    0 references
    The number of ways to dissect a polygon in the projective plane into \(n\) subpolygons with \(k+1\) sides each is determined using generating functions. In particular, for \(k=2\) the number of triangulations of a polygon in the projective plane is determined which was first done by \textit{P.H. Edelman} and \textit{V Reiner} in [``Catalan triangulations of the Möbius band'', Graphs Comb. 13, No.\,3, 231--243 (1997; Zbl 0890.05034)]. Moreover, asymptotic estimates for the number of dissections of various kinds are obtained and probability limit laws for natural parameters associated to triangulations and dissections are determined.
    0 references
    0 references
    polygon triangulation
    0 references
    polygon dissection
    0 references
    simplicial decomposition
    0 references
    projective plane
    0 references
    0 references