English

Coefficients of the Inflated Eulerian Polynomial

Number Theory 2020-01-10 v2 Combinatorics

Abstract

It follows from work of Chung and Graham that for a certain family of polynomials Tn(x)T_{n}(x), derived from the descent statistic on permutations, the coefficient sequence of Tn1(x)T_{n-1}(x) coincides with that of the polynomial Tn(x)/(1+x++xn1)T_{n}(x)/\left(1+x+\cdots+x^{n-1}\right). We observed computationally that the inflated s\mathbf{s}-Eulerian polynomial Qn(s)(x)Q_{n}^{(\mathbf{s})}(x), which satisfies Qn(s)(x)=Tn(x)Q_{n}^{(\mathbf{s})}(x) = T_{n}(x) when s=(1,2,,n)\mathbf{s}=(1,2,\ldots,n), also satisfies this property for many sequences s\mathbf{s}. In this work we characterize those sequences s\mathbf{s} for which the coefficient sequence of Qn1(s)(x)Q_{n-1}^{(\mathbf{s})}(x) coincides with that of the polynomial Qn(s)(x)/(1+x++xsn1)Q_{n}^{(\mathbf{s})}(x)/\left(1+x+\cdots+x^{s_{n}-1}\right). In particular, we show that all nondecreasing sequences satisfy this property. We also settle a conjecture of Pensyl and Savage by showing that the inflated s\mathbf{s}-Eulerian polynomials are unimodal for all choices of positive integer sequences s{\bf s}. In addition, we determine when these polynomials are palindromic and show our characterization is equivalent to another of Beck, Braun, K\"oppe, Savage, and Zafeirakopoulos.

Cite

@article{arxiv.1504.01089,
  title  = {Coefficients of the Inflated Eulerian Polynomial},
  author = {Juan S. Auli and Ron Graham and Carla D. Savage},
  journal= {arXiv preprint arXiv:1504.01089},
  year   = {2020}
}

Comments

New results and new collaborator added. 26 pages, 4 figures

R2 v1 2026-06-22T09:10:13.923Z