On some enumerative aspects of generalized associahedra (Q875058)

From MaRDI portal





scientific article; zbMATH DE number 5141670
Language Label Description Also known as
default for all languages
No label defined
    English
    On some enumerative aspects of generalized associahedra
    scientific article; zbMATH DE number 5141670

      Statements

      On some enumerative aspects of generalized associahedra (English)
      0 references
      10 April 2007
      0 references
      Let \(\Phi\) be a finite root system spanning the Euclidean \(n\)-space with corresponding finite reflection group \(W\). Let \(\Phi^+\) be a positive system for \(\Phi\) with corresponding simple system \(\pi\). The cluster complex \(\Delta(\Phi)\) is a pure \((n-1)\)-dimensional simplicial complex on the vertex set \(\Phi^+\cup(-\pi)\) which is homeomorphic to a sphere. In the crystallographic case, \(\Delta(\Phi)\) is the boundary complex of an \(n\)-dimensional simplicial polytope \(P(\Phi)\), known as the respective simplicial generalized associahedron. The \(F\)-triangle for \(\Phi\) is a refinement of the \(f\)-vector of \(\Delta(\Phi)\), and the \(M\)-triangle is defined similarly for \(W\). The combinatorics of \(\Delta(\Phi)\) is closely related to that of the lattice \(L_W\) of non-crossing partitions associated with \(W\) (a finite poset), and the author proves an equality relating the \(F\)-triangle for \(\Phi\) and the \(M\)-triangle for \(W\), which includes many of the known similarities between enumerative properties of \(\Delta(\Phi)\) and \(L_W\) as special cases.
      0 references
      0 references
      simplicial polytope
      0 references
      associahedron
      0 references
      finite reflection group
      0 references
      \(f\)-vector
      0 references
      cluster complexes
      0 references
      lattice
      0 references

      Identifiers