Context-free grammars for several polynomials associated with Eulerian polynomials (Q1700800): Difference between revisions

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.

0 references

Mathematics Subject Classification ID

68Q42

0 references

0 references

0 references

0 references

0 references

Eulerian polynomials

0 references

alternating runs

0 references

derangement polynomials

0 references

context-free grammars

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv ID

1609.05829

0 references

cites work

Combinatorics of Permutations

0 references

On linear transformations preserving the Pólya frequency property

0 references

Unimodal Polynomials Arising from Symmetric Functions

0 references

\(q\)-Eulerian polynomials arising from Coxeter groups

0 references

A class of \(q\)-symmetric functions arising from plethysm

0 references

Context-free grammars, differential operators and formal power series

0 references

Derangement polynomials and excedances of type \(B\)

0 references

Context-free grammars for permutations and increasing trees

0 references

On derangement polynomials of type \(B\). II

0 references

Counting signed permutations by their alternating runs

0 references

William Chen grammars and derivations in trees and arborescences

0 references

Ramanujan grammar and Cayley trees

0 references

The \(\gamma\)-positivity of basic Eulerian polynomials via group actions

0 references

Some combinatorial arrays generated by context-free grammars

0 references

Enumeration of permutations by number of alternating runs

0 references

\(q\)-Eulerian polynomials and polynomials with only real zeros

0 references

Stirling permutations, cycle structure of permutations and perfect matchings

0 references

Eulerian polynomials, Stirling permutations of the second kind and perfect matchings

0 references

𝑞-Eulerian polynomials: Excedance number and major index

0 references

Longest alternating subsequences of permutations

0 references

Eulerian numbers, tableaux, and the Betti numbers of a toric variety

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1700800

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