Alternating Eulerian polynomials and left peak polynomials

  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},
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


On certain combinatorial expansions of the Eulerian polynomials
  • Chak-On Chow
  • 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 expansionExpand
Derivative polynomials and enumeration of permutations by number of interior and left peaks
  • Shi-Mei Ma
  • 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
  • F. Brenti
  • 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
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
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
  • D. Cvijovic
  • 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
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
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
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
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 theExpand