TOPICS
Search

Zeta Polynomial


The zeta polynomial Z_P(x) of a nonempty finite partially ordered set P is the polynomial whose value at each integer n>=2 counts weakly increasing sequences of n-1 elements of P:

 Z_P(n)=|{(e_1,...,e_(n-1)):e_1<=...<=e_(n-1) in P}|.

If c_k is the number of strict chains with k elements, then

 Z_P(x)=sum_(k>=1)c_kx-2k-1.

Only finitely many terms are nonzero. This expression shows that Z_P has coefficients that are rational numbers and takes integer values at integers (Stanley 2012, pp. 291-292; Chapoton 2026, p. 3).

For an antichain of m>=1 elements, Z_P(x)=m. For a chain of m elements, Z_P(x)=x+m-2m-1. The zeta polynomial is multiplicative under the Cartesian product of partially ordered sets and additive under their disjoint union (Chapoton 2026, p. 3). Its height-weighted q-analog is the q-zeta polynomial.


See also

Chain, Partially Ordered Set, q-Zeta Polynomial

Explore with Wolfram|Alpha

References

Chapoton, F. "On a q-Analogue of the Zeta Polynomial of Posets." Elec. J. Combin. 33, P4.21, 2026. https://doi.org/10.37236/13820.Stanley, R. P. Enumerative Combinatorics, Vol. 1, 2nd ed. Cambridge, England: Cambridge University Press, pp. 291-292, 2012. https://doi.org/10.1017/CBO9781139058520.

Cite this as:

Weisstein, Eric W. "Zeta Polynomial." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ZetaPolynomial.html

Subject classifications