Context-free grammars for several polynomials associated with Eulerian polynomials

zbMath1423.68236arXiv1609.05829MaRDI QIDQ1700800

Shi-Mei Ma, Jun Ma, Yeong-Nan Yeh, Bao-Xuan Zhu

Publication date: 22 February 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.05829

zbMATH Keywords

context-free grammarsEulerian polynomialsalternating runsderangement polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68) Permutations, words, matrices (05A05) Grammars and rewriting systems (68Q42)

Related Items

Unnamed Item, A context-free grammar for peaks and double descents of permutations, Context-free grammars, generating functions and combinatorial arrays, Unnamed Item, On certain combinatorial expansions of the Legendre-Stirling numbers, Statistics on multipermutations and partial \(\gamma\)-positivity, \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials, The \(1/k\)-Eulerian polynomials of type \(B\)

Cites Work

• Context-free grammars for permutations and increasing trees
• Enumeration of permutations by number of alternating runs
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• Context-free grammars, differential operators and formal power series
• Longest alternating subsequences of permutations
• Stirling permutations, cycle structure of permutations and perfect matchings
• \(q\)-Eulerian polynomials and polynomials with only real zeros
• On derangement polynomials of type \(B\). II
• Eulerian numbers, tableaux, and the Betti numbers of a toric variety
• \(q\)-Eulerian polynomials arising from Coxeter groups
• William Chen grammars and derivations in trees and arborescences
• A class of \(q\)-symmetric functions arising from plethysm
• Ramanujan grammar and Cayley trees
• Derangement polynomials and excedances of type \(B\)
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• Counting signed permutations by their alternating runs
• Some combinatorial arrays generated by context-free grammars
• Combinatorics of Permutations
• 𝑞-Eulerian polynomials: Excedance number and major index
• Unimodal Polynomials Arising from Symmetric Functions
• On linear transformations preserving the Pólya frequency property