Polygon dissections and some generalizations of cluster complexes (Q2500624)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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