Polygon dissections and some generalizations of cluster complexes

DOI10.1016/J.JCTA.2005.08.010MaRDI QIDQ2500624zbMATH OpenOpenAlexFDO

Authors Eleni Tzanaki

Publication date 17 August 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0501100

zbMATH Keywords

associahedrongeneralized Narayana numbersshellableWeyl group

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Shellability for polytopes and polyhedra (52B22) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Abstract: Let $W$ be a Weyl group corresponding to the root system $A_{n-1}$ or $B_n$. We define a simplicial complex $Delt{a}_W^m$ in terms of polygon dissections for such a group and any positive integer $m$. For $m=1$, $Delt{a}_W^m$ is isomorphic to the cluster complex corresponding to $W$, defined in cite{FZ}. We enumerate the faces of $Delt{a}_W^m$ and show that the entries of its $h$-vector are given by the generalized Narayana numbers $N_W^m(i)$, defined in cite{Atha3}. We also prove that for any $mgeq1$ the complex $Delt{a}_W^m$ is shellable and hence Cohen-Macaulay.

Review text

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.

Recommendations

• scientific article; zbMATH DE number 5556023
• scientific article; zbMATH DE number 4009228
• scientific article; zbMATH DE number 2246193
• Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
• scientific article; zbMATH DE number 1786496
• Polygonal complexes and combinatorial group theory
• A -tilting approach to dissections of polygons
• Polygon dissections in the projective plane
• Polygonal complexes I: Combinatorial and geometric properties

Cites work

• \(Y\)-systems and generalized associahedra
• A type-B associahedron.
• Combinatorics and commutative algebra.
• Decompositions and connectivity of matching and chessboard complexes
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• scientific article; zbMATH DE number 3760913 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• Lectures on Polytopes
• On a refinement of the generalized Catalan numbers for Weyl groups
• On the self-linking of knots
• Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
• Polytopal Realizations of Generalized Associahedra

Cited in

(23)

• Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes
• Geometric realizations of the accordion complex of a dissection
• Cyclic sieving and cluster multicomplexes
• A bijection between \(m\)-cluster-tilting objects and \((m + 2)\)-angulations in \(m\)-cluster categories
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• h-vectors of generalized associahedra and noncrossing partitions
• Alexander Duality and Rational Associahedra
• Decompositions of a polygon into centrally symmetric pieces
• A geometric description of m-cluster categories
• Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions
• scientific article; zbMATH DE number 5556023 (Why is no real title available?)
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Rational associahedra and noncrossing partitions
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• Poset structures on \((m+2)\)-angulations and polynomial bases of the quotient by \(G^{m}\)-quasisymmetric functions
• Polygon dissections complexes are shellable
• REPETITIVE HIGHER CLUSTER CATEGORIES OF TYPE A_n
• Rational Catalan combinatorics: the associahedron
• Refined lattice path enumeration and combinatorial reciprocity
• Dissections, Hom-complexes and the Cayley trick
• Lattice paths and generalized cluster complexes
• The rotation graph of \(k\)-ary trees is Hamiltonian

This page was built for publication: Polygon dissections and some generalizations of cluster complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500624)