Polygon dissections and some generalizations of cluster complexes (Q2500624)

From MaRDI portal
Revision as of 01:53, 19 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Polygon dissections and some generalizations of cluster complexes
scientific article

    Statements

    Polygon dissections and some generalizations of cluster complexes (English)
    0 references
    0 references
    17 August 2006
    0 references
    The partially ordered set of subdivisions of an \(n\)-sided polygon by noncrossing diagonals is the face lattice of an \((n-3)\)-dimensional polytope, the associahedron. This paper considers \(m\)-divisible polygon dissections, dissections of a convex \((mn+2)\)-gon into polygons having number of vertices congruent to 2 modulo \(m\). Such dissections were studied and counted by \textit{J. H. Przytycki} and \textit{A. S. Sikora} [J. Comb. Theory, Ser. A 92, 68--76 (2000; Zbl 0959.05004)]. Tzanaki here finds a simplicial complex whose faces correspond to the \(m\)-divisible polygon dissections, and gives a similar construction for centrally symmetric dissections. The simplicial complexes \(\Delta^m_W\) (where \(m\) is a positive integer and \(W\) is the Weyl group corresponding to the root system \(A_n\) or \(B_n\)) generalize the cluster complexes of \textit{S. Fomin} and \textit{A. Zelevinsky} [Ann. Math. (2) 158, 977--1018 (2003; Zbl 1057.52003)]. The entries of the \(h\)-vector of \(\Delta^m_W\) are shown to be the generalized Narayana numbers of \textit{C. A. Athanasiadis} [Trans. Am. Math. Soc. 357, 179--196 (2005; Zbl 1079.20057)]. The results above were independently discovered in the more general setting of arbitrary root systems by \textit{S. Fomin} and \textit{N. Reading} [Int. Math. Res. Not. 2005, 2709--2757 (2005; Zbl 1117.52017)]. What is unique to this paper is a proof that the simplicial complexes \(\Delta^m_W\) are shellable and hence Cohen-Macaulay.
    0 references
    Weyl group
    0 references
    associahedron
    0 references
    shellable
    0 references
    generalized Narayana numbers
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references