Context-free grammars for several polynomials associated with Eulerian polynomials
From MaRDI portal
Publication:1700800
Abstract: In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including q-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.
Summary: In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including \(q\)-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.
Recommendations
Cites work
- q-Eulerian polynomials and polynomials with only real zeros
- \(q\)-Eulerian polynomials arising from Coxeter groups
- A class of \(q\)-symmetric functions arising from plethysm
- Combinatorics of permutations
- Context-free grammars for permutations and increasing trees
- Context-free grammars, differential operators and formal power series
- Counting signed permutations by their alternating runs
- Derangement polynomials and excedances of type B
- Enumeration of permutations by number of alternating runs
- Eulerian numbers, tableaux, and the Betti numbers of a toric variety
- Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
- Longest alternating subsequences of permutations
- On derangement polynomials of type B. II
- On linear transformations preserving the Pólya frequency property
- Ramanujan grammar and Cayley trees
- Some combinatorial arrays generated by context-free grammars
- Stirling permutations, cycle structure of permutations and perfect matchings
- The -positivity of basic Eulerian polynomials via group actions
- Unimodal Polynomials Arising from Symmetric Functions
- William Chen grammars and derivations in trees and arborescences
- 𝑞-Eulerian polynomials: Excedance number and major index
Cited in
(14)- A context-free grammar for peaks and double descents of permutations
- A context-free grammar for the Ramanujan-Shor polynomials
- Statistics on multipermutations and partial \(\gamma\)-positivity
- A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
- \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
- Context-free grammars, generating functions and combinatorial arrays
- On the existence of generators of a CF-grammar for an arbitrary linear Diophantine system
- The formal derivative operator and multifactorial numbers
- Context-free grammars for permutations and increasing trees
- scientific article; zbMATH DE number 7644296 (Why is no real title available?)
- Counting and signed counting permutations by descent-based statistics
- On certain combinatorial expansions of the Legendre-Stirling numbers
- Fibonacci and Lucas polynomials by context-free grammars
- The 1/k-Eulerian polynomials of type B
This page was built for publication: Context-free grammars for several polynomials associated with Eulerian polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1700800)
