Context-free grammars, differential operators and formal power series

DOI10.1016/0304-3975(93)90307-FzbMATH Open0788.68082OpenAlexW2143170067MaRDI QIDQ688685FDOQ688685

Authors: William Y. C. Chen 

Publication date: 6 December 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90307-f

Recommendations

• The formal derivative operator and multifactorial numbers
• Context-free series on trees
• William Chen grammars and derivations in trees and arborescences
• STACS 2005
• Formulae and asymptotics for coefficients of algebraic functions

zbMATH Keywords

context-free grammarsymmetric functionsformal languageLagrange inversion formulaStirling numbersBell polynomialsCayley's formula on labeled treesexponential formal power seriesformal derivativegrammatical calculusFaà di Bruno's formula

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Formal power series rings (13F25)

Cites Work

• Title not available (Why is that?)
• Algebraic languages and polyominoes enumeration
• Functional Composition Patterns and Power Series Reversion
• Coalgebras and Bialgebras in Combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Une théorie combinatoire des séries formelles
• A general bijective algorithm for trees.
• Derivatives of composite functions
• Interpolation and Combinatorial Functions
• The Formula of FAA Di Bruno
• A combinatorial proof of Newton's identities
• Title not available (Why is that?)
• Formal languages and enumeration
• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• Lattice path enumeration by formal schema
• Title not available (Why is that?)
• Formulae for high derivatives of composite functions
• Six etudes in generating functions

Cited In (52)

• On the joint distributions of succession and Eulerian statistics
• A \(q\)-analog of the Stirling-Eulerian polynomials
• Generating functions for the cd-indices of simplices and cubes
• Statistics on multipermutations and partial \(\gamma\)-positivity
• The binomial-Stirling-Eulerian polynomials
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• A context-free grammar for peaks and double descents of permutations
• Context-free grammars for several polynomials associated with Eulerian polynomials
• On the \(\gamma\)-positivity of multiset Eulerian polynomials
• A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
• The ascent-plateau statistics on Stirling permutations
• Title not available (Why is that?)
• A bijective proof of the Shor recurrence
• Several variants of the Dumont differential system and permutation statistics
• Enumeration of permutations by number of alternating runs
• Combinatorial differential operators in: Faà di Bruno formula, enumeration of ballot paths, enriched rooted trees and increasing rooted trees
• A context-free grammar for the Ramanujan-Shor polynomials
• Context-free grammars for triangular arrays
• On \(\gamma\)-vectors and the derivatives of the tangent and secant functions
• Some combinatorial arrays generated by context-free grammars
• More bijective combinatorics of weakly increasing trees
• Context-free series on trees
• Stirling permutation codes
• Context-free grammars for permutations and increasing trees
• Triangular recurrences, generalized Eulerian numbers, and related number triangles
• Jacobian elliptic functions and a family of bivariate peak polynomials
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Eulerian polynomials and the 𝑔-indices of Young tableaux
• On apolarity and generic canonical forms
• Joint distributions of permutation statistics and the parabolic cylinder functions
• Title not available (Why is that?)
• The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus
• Alternating Eulerian polynomials and left peak polynomials
• A grammatical calculus for peaks and runs of permutations
• The \(1/k\)-Eulerian polynomials of type \(B\)
• Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
• The combinatorial power of the companion matrix
• Enumeration of a dual set of Stirling permutations by their alternating runs
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• The formal derivative operator and multifactorial numbers
• David-Barton type identities and alternating run polynomials
• \(q\)-Stirling identities revisited
• Cyclic Tableaux and Symmetric Functions
• Normal ordering problem and the extensions of the Stirling grammar
• On certain combinatorial expansions of the Legendre-Stirling numbers
• Context-free grammars, generating functions and combinatorial arrays
• Bijections behind the Ramanujan polynomials
• Title not available (Why is that?)
• Some combinatorial arrays related to the Lotka-Volterra system

This page was built for publication: Context-free grammars, differential operators and formal power series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688685)