English

Colored Multiset Eulerian Polynomials

Combinatorics 2025-07-29 v2

Abstract

Colored multiset Eulerian polynomials are a common generalization of MacMahon's multiset Eulerian polynomials and the colored Eulerian polynomials, both of which are known to satisfy well-studied distributional properties including real-rootedness, log-concavity and unimodality. The symmetric colored multiset Eulerian polynomials are characterized and used to prove sufficient conditions for a colored multiset Eulerian polynomial to be self-interlacing. The latter property implies the aforementioned distributional properties as well as others, including the alternatingly increasing property and bi-γ\gamma-positivity. To derive these results, multivariate generalizations of an identity due to MacMahon are deduced. The results are applied to a pair of questions, both previously studied in several special cases, that are seen to admit more general answers when framed in the context of colored multiset Eulerian polynomials. The first question pertains to ss-Eulerian polynomials, and the second to interpretations of γ\gamma-coefficients.

Keywords

Cite

@article{arxiv.2407.12076,
  title  = {Colored Multiset Eulerian Polynomials},
  author = {Danai Deligeorgaki and Bin Han and Liam Solus},
  journal= {arXiv preprint arXiv:2407.12076},
  year   = {2025}
}

Comments

23 pages

R2 v1 2026-06-28T17:43:38.142Z