Context-free grammars for permutations and increasing trees

DOI10.1016/j.aam.2016.07.003zbMath1348.05007arXiv1408.1859OpenAlexW2964196775MaRDI QIDQ335859

Amy M. Fu, William Y. C. Chen

Publication date: 2 November 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

context-free grammarincreasing treeEulerian grammarexterior peak of a permutationgrammatical labelingStirling permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Grammars and rewriting systems (68Q42) Graph theory (05C99)

Related Items (31)

Unnamed Item ⋮ A context-free grammar for peaks and double descents of permutations ⋮ A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus ⋮ Eulerian polynomials, Stirling permutations of the second kind and perfect matchings ⋮ A unified approach to multivariate polynomial sequences with real stability ⋮ The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials ⋮ Context-free grammars, generating functions and combinatorial arrays ⋮ Counting permutations by simsun successions ⋮ A grammatical calculus for peaks and runs of permutations ⋮ Stirling permutation codes ⋮ Unnamed Item ⋮ Two involutions on binary trees and generalizations ⋮ Excedance-type polynomials, gamma-positivity and alternatingly increasing property ⋮ Eulerian polynomials and the 𝑔-indices of Young tableaux ⋮ Context-free grammars for several polynomials associated with Eulerian polynomials ⋮ Unnamed Item ⋮ The ascent-plateau statistics on Stirling permutations ⋮ A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials ⋮ Several variants of the Dumont differential system and permutation statistics ⋮ A context-free grammar for the Ramanujan-Shor polynomials ⋮ Some statistics on Stirling permutations and Stirling derangements ⋮ MacMahon's equidistribution theorem for \(k\)-Stirling permutations ⋮ Statistics on multipermutations and partial \(\gamma\)-positivity ⋮ Joint distributions of permutation statistics and the parabolic cylinder functions ⋮ Jacobian elliptic functions and a family of bivariate peak polynomials ⋮ David-Barton type identities and alternating run polynomials ⋮ Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations ⋮ Alternating Eulerian polynomials and left peak polynomials ⋮ \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials ⋮ The \(1/k\)-Eulerian polynomials of type \(B\) ⋮ Normal ordering problem and the extensions of the Stirling grammar

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Context-free grammars, differential operators and formal power series
• Alternating permutations and binary increasing trees
• Stirling polynomials
• William Chen grammars and derivations in trees and arborescences
• Increasing trees and alternating permutations
• Real Zeros and Normal Distribution for Statistics on Stirling Permutations Defined by Gessel and Stanley
• Minimax trees and André polynomials

This page was built for publication: Context-free grammars for permutations and increasing trees