English

Zig-zag Eulerian polynomials

Combinatorics 2024-09-11 v4

Abstract

For any finite partially ordered set PP, the PP-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of PP, and is closely related to the order polynomial of PP arising in the theory of PP-partitions. Here we study the PP-Eulerian polynomial where PP is a naturally labeled zig-zag poset; we call these zig-zag Eulerian polynomials. A result of Br\"and\'en implies that these polynomials are gamma-nonnegative, and hence their coefficients are symmetric and unimodal. The zig-zag Eulerian polynomials and the associated order polynomials have appeared fleetingly in the literature in a wide variety of contexts\unicodex2014\unicode{x2014}e.g., in the study of polytopes, magic labelings of graphs, and Kekul\'e structures\unicodex2014\unicode{x2014}but they do not appear to have been studied systematically. In this paper, we use a "relaxed" version of PP-partitions to both survey and unify results. Our technique shows that the zig-zag Eulerian polynomials also capture the distribution of "big returns" over the set of (up-down) alternating permutations, as first observed by Coons and Sullivant. We develop recurrences for refined versions of the relevant generating functions, which evoke similarities to recurrences for the classical Eulerian polynomials. We conclude with a literature survey and open questions.

Keywords

Cite

@article{arxiv.2403.07181,
  title  = {Zig-zag Eulerian polynomials},
  author = {T. Kyle Petersen and Yan Zhuang},
  journal= {arXiv preprint arXiv:2403.07181},
  year   = {2024}
}

Comments

33 pages