TOPICS
Search

Alternating Eulerian Polynomial


An alternating descent of a permutation pi_1...pi_n is an index i for which pi_i>pi_(i+1) when i is odd, or pi_i<pi_(i+1) when i is even (Chebikin 2008). The alternating Eulerian polynomial is

 A^^_n(t)=sum_(pi in S_n)t^(altdes(pi))=sum_(k=0)^(n-1)a_(n,k)t^k.
(1)

It has positive, palindromic coefficients, with a_(n,k)=a_(n,n-1-k) and A^^_n(1)=n!. The first three are 1, 1+t, and 2+2t+2t^2. Unlike ordinary Eulerian polynomials, their zeros lie on the unit circle (Ma and Yeh 2016).

Wang and Zheng (2026) proved that (a_(n,k))_(k=0)^(n-1) is a logarithmically concave sequence for every n>=1, settling a conjecture of Lin et al. (2022). Their proof combines a factorization into reciprocal quadratic factors with exact integer verifications for finitely many cases. The same log-concavity holds for the distribution of 3-descents in S_(n+1), where a 3-descent is a consecutive triple having relative order 132, 213, or 321; its generating polynomial is (n+1)A^^_n(t).

The maximum coefficient occurs at k=|_(n-1)/2_|. For n>=2, Wang and Zheng (2026) give

 (n!)/(sqrt(5n-6))<=a_(n,|_(n-1)/2_|)<=n!sqrt(6/(5n-1)),
(2)

and

 a_(n,|_(n-1)/2_|)∼n!sqrt(6/(5pin)).
(3)

More generally, the normalized coefficients satisfy a uniform local normal approximation, centered at (n-1)/2 with asymptotic variance 5n/12. The homogeneous polynomial sum_(k=0)^(n-1)(n-1; k)a_(n,k)x^ky^(n-1-k) is Lorentzian and completely log-concave.


See also

Eulerian Number, Logarithmically Concave Sequence, Permutation Descent

Explore with Wolfram|Alpha

References

Chebikin, D. "Variations on Descents and Inversions in Permutations." Elec. J. Combin. 15, R132, 2008.Ma, S.-M. and Yeh, Y.-N. "Enumeration of Permutations by Number of Alternating Descents." Disc. Math. 339, 1362-1367, 2016.Lin, Z.; Ma, S.-M.; Wang, D. G. L.; and Wang, L. "Positivity and Divisibility of Enumerators of Alternating Descents." Ramanujan J. 58, 203-228, 2022.Wang, L. and Zheng, S. "Log-Concavity for Alternating Eulerian Polynomials." 30 Oct 2026. https://arxiv.org/abs/2611.23292v1.

Cite this as:

Weisstein, Eric W. "Alternating Eulerian Polynomial." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AlternatingEulerianPolynomial.html

Subject classifications