# Alternating Eulerian polynomials and left peak polynomials

@article{Ma2022AlternatingEP, title={Alternating Eulerian polynomials and left peak polynomials}, author={Shi-Mei Ma and Qi Fang and Toufik Mansour and Yeong-Nan Yeh}, journal={Discrete Mathematics}, year={2022} }

In this paper we present grammatical interpretations of the alternating Eulerian polynomials of types A and B. As applications, we derive several properties of the type B alternating Eulerian polynomials, including combinatorial expansions, recurrence relations and generating functions. We establish an interesting connection between alternating Eulerian polynomials of type B and left peak polynomials of permutations in the symmetric group, which implies that the type B alternating Eulerian… Expand

#### References

SHOWING 1-10 OF 35 REFERENCES

On certain combinatorial expansions of the Eulerian polynomials

- Computer Science, Mathematics
- Adv. Appl. Math.
- 2008

We study in this work properties of a combinatorial expansion of the classical Eulerian polynomial A"n(t), including the recurrence relation and the exponential generating function for the expansion… Expand

Derivative polynomials and enumeration of permutations by number of interior and left peaks

- Computer Science, Mathematics
- Discret. Math.
- 2012

Properties of the generating functions for the number of interior and left peaks over the symmetric group, including recurrence relations, generating functions and real-rootedness, are studied. Expand

q-Eulerian Polynomials Arising from Coxeter Groups

- Computer Science, Mathematics
- Eur. J. Comb.
- 1994

Various recursion relations, generating functions and unimodality properties are derived, which generalize and unify earlier results of Dolgachev, Lunts, Stanley and Stembridge. Expand

Symmetric unimodal expansions of excedances in colored permutations

- Mathematics, Computer Science
- Eur. J. Comb.
- 2016

For the symmetric group, an expansion formula for inversions and excedances as well as a similar expansion for derangements is proved and the γ -positivity for Eulerian polynomials for derANGements of type B is proved. Expand

Enumeration of snakes and cycle-alternating permutations

- Mathematics, Computer Science
- Australas. J Comb.
- 2014

The goal of this article is to give further combinatorial properties of derivative polynomials, in terms of snakes and other objects: cycle-alternating permutations, weighted Dyck or Motzkin paths, increasing trees and forests. Expand

Derivative polynomials and closed-form higher derivative formulae

- Mathematics, Computer Science
- Appl. Math. Comput.
- 2009

In this sequel, simple closed-form higher derivative formulae which involve the Carlitz-Scoville higher order tangent and secant numbers are derived for eight trigonometric and hyperbolic functions. Expand

Enumeration of permutations by number of alternating descents

- Computer Science
- Discret. Math.
- 2016

An explicit formula for the number of permutations with a given number of alternating descents is presented and an interlacing property for the zeros of alternating Eulerian polynomials is obtained. Expand

Enriched P-partitions and peak algebras

- Mathematics
- 2005

Abstract We develop a more general view of Stembridge's enriched P -partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group.… Expand

Context-Free Grammars, Differential Operators and Formal Power Series

- Computer Science, Mathematics
- Theor. Comput. Sci.
- 1993

This paper applies the method to obtain simple demonstrations of Faa di Bruno's formula, and some identities concerning Bell polynomials, Stirling numbers and symmetric functions, and sees that Cayley's formula on labeled trees is equivalent to the Lagrange inversion formula. Expand

Counting Simsun Permutations by Descents

- Mathematics
- 2011

We count in the present work simsun permutations of length n by their number of descents. Properties studied include the recurrence relation and real-rootedness of the generating function of the… Expand