English

Symmetric decompositions and real-rootedness

Combinatorics 2020-01-14 v3

Abstract

In algebraic, topological, and geometric combinatorics inequalities among the coefficients of combinatorial polynomials are frequently studied. Recently a notion called the alternatingly increasing property, which is stronger than unimodality, was introduced. In this paper, we relate the alternatingly increasing property to real-rootedness of the symmetric decomposition of a polynomial to develop a systematic approach for proving the alternatingly increasing property for several classes of polynomials. We apply our results to strengthen and generalize real-rootedness, unimodality, and alternatingly increasing results pertaining to colored Eulerian and derangement polynomials, Ehrhart hh^\ast-polynomials for lattice zonotopes, hh-polynomials of barycentric subdivisions of doubly Cohen-Macaulay level simplicial complexes, and certain local hh-polynomials for subdivisions of simplices. In particular, we prove two conjectures of Athanasiadis.

Keywords

Cite

@article{arxiv.1808.04141,
  title  = {Symmetric decompositions and real-rootedness},
  author = {Petter Brändén and Liam Solus},
  journal= {arXiv preprint arXiv:1808.04141},
  year   = {2020}
}
R2 v1 2026-06-23T03:31:51.422Z