TOPICS
Search

Gamma Vector


The gamma vector of a polynomial h(t) satisfying h(t)=t^dh(1/t) is the sequence of coefficients (gamma_0,...,gamma_(|_d/2_|)) in its unique expansion

 h(t)=sum_(j=0)^(|_d/2_|)gamma_jt^j(1+t)^(d-2j).

Here |_x_| is the floor function. The polynomial has symmetric coefficients, and the displayed polynomials form a basis for polynomials with this symmetry of degree at most d (Horiguchi et al. 2026).

For example, 1+4t+t^2=(1+t)^2+2t has gamma vector (1,2), whereas 1+t+t^2 has gamma vector (1,-1). Nonnegative polynomial coefficients therefore need not imply nonnegative gamma coefficients.

For a d-dimensional simple polytope, write f_i for the number of i-dimensional faces, with f_d=1. The polynomial h(t)=sum_(i=0)^(d)f_i(t-1)^i is symmetric by the Dehn-Sommerville equations. Horiguchi et al. (2026) prove that its gamma vector is nonnegative for every partitioned permutohedron.


See also

Dehn-Sommerville Equations, Partitioned Permutohedron, Permutohedron

Explore with Wolfram|Alpha

References

Horiguchi, T.; Masuda, M.; Sato, T.; Shareshian, J.; and Song, J. "Gamma Vectors of Partitioned Permutohedra." Electron. J. Combin. 33, P3.61, 2026. https://doi.org/10.37236/14561.

Cite this as:

Weisstein, Eric W. "Gamma Vector." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GammaVector.html

Subject classifications