On some enumerative aspects of generalized associahedra (Q875058)

From MaRDI portal





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

      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