The toric ℎ-vectors of partially ordered sets (Q4501115)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1498923
Language Label Description Also known as
default for all languages
No label defined
    English
    The toric ℎ-vectors of partially ordered sets
    scientific article; zbMATH DE number 1498923

      Statements

      The toric ℎ-vectors of partially ordered sets (English)
      0 references
      0 references
      0 references
      3 September 2000
      0 references
      \(h\)-vector
      0 references
      \(cd\)-index
      0 references
      Eulerian poset
      0 references
      graded poset
      0 references
      toric \(h\)-vector
      0 references
      The authors consider a generalization of the toric \(h\)-vector to Eulerian graded partially ordered sets, following \textit{R. P. Stanley} [Enumerative combinatorics, Vol. 2 (1999; Zbl 0928.05001)], and they give formulas for this poset invariant respectively in terms of the flag \(h\)-vector and the \(cd\)-index of the posets, two invariants for posets. The paper also includes a proof that the Kalai relation on dual posets (\(g_{n/2}(P) = g_{n/2}(P^*)\)) is the only non-trivial relation between the poset and its dual. For a graded poset \(P\) of rank \(n+1\) and \(S \subset \{1, 2, \dots, n\}\), let \(f_S\) be the number of chains in the poset \(P\) such that the set of ranks in the chain is equal to \(S\). The flag \(h\)-vector of a poset is defined by \(h_S = \sum _{T \subseteq S} \;(-1)^{|S-T|} \;f_T.\) On the other hand, the \(cd\)-index is defined as follows: One assigns a weight to each subset \(S\) by \(w(S) = w_1 \dots w_n\), where \(w_i = b\) if \(i \in S\), otherwise \(w_i = a\). Then the \(ab\)-index of \(P\) is \(\sum_{S \subset \{1, 2, \dots, n \} } w(S)\). Let \(c = a + b\) and \(d = ab + ba\). The resulting polynomial in \(c\) and \(d\) is called the \(cd\)-index of \(P\). The \(cd\)-index is a coalgebra homomorphism of \(\mathbb{Z}\langle c,d\rangle\).
      0 references

      Identifiers