Duplicial algebras, parking functions, and Lagrange inversion
From MaRDI portal
(Redirected from Publication:776418)
Abstract: We provide operadic interpretations for two Hopf subalgebras of the algebra of parking functions. The Catalan subalgebra is identified with the free duplicial algebra on one generator, and the Schr"oder subalgebra is interpreted by means of a new operad, which we call triduplicial. The noncommutative Lagrange inversion formula is then interpreted in terms of duplicial structures. The generic solution of the noncommutative inversion problem appears as the formal sum of all parking functions. This suggests that combinatorial generating functions derived by functional inversion should be obtainable by evaluating a suitable character on this generic solution. This idea is illustrated by means of the Narayana polynomials, of which we obtain bivariate "super-analogues" by lifting to parking functions a classical character of the algebra of symmetric functions. Other characters, such as evaluation of symmetric functions on a binomial element, are also discussed.
Recommendations
- Hopf algebras and dendriform structures arising from parking functions
- The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
- Combinatorial properties of the noncommutative Faà di Bruno algebra.
- Hopf algebras of parking functions and decorated planar trees
- A ONE-PARAMETER DEFORMATION OF THE NONCOMMUTATIVE LAGRANGE INVERSION FORMULA
Cites work
- scientific article; zbMATH DE number 1644416 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- scientific article; zbMATH DE number 2038300 (Why is no real title available?)
- scientific article; zbMATH DE number 2144715 (Why is no real title available?)
- scientific article; zbMATH DE number 2159060 (Why is no real title available?)
- A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
- An Operational Calculus for the Mould Operad
- Combinatorics of Poincaré's and Schröder's equations
- Conjectures on the quotient ring by diagonal invariants
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- Functional Composition Patterns and Power Series Reversion
- Generalized bialgebras and triples of operads
- Hopf algebra of the planar binary trees
- Hopf algebras and dendriform structures arising from parking functions
- L-algebras, triplicial-algebras, within an equivalence of categories motivated by graphs
- Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras.
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Narayana polynomials and Hall-Littlewood symmetric functions
- Noncommutative Symmetric Functions II: Transformations of Alphabets
- Noncommutative symmetric functions
- Noncommutative symmetric functions and Lagrange inversion
- Superization and (q,t)-specialization in combinatorial Hopf algebras
- The algebra of binary search trees
- The algebraic combinatorics of snakes
- Trees, functional equations, and combinatorial Hopf algebras
Cited in
(5)- Probabilistic parking functions
- Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
- A ONE-PARAMETER DEFORMATION OF THE NONCOMMUTATIVE LAGRANGE INVERSION FORMULA
- Noncommutative symmetric functions and Lagrange inversion. II: Noncrossing partitions and the Farahat-Higman algebra
- Free cumulants, Schröder trees, and operads
This page was built for publication: Duplicial algebras, parking functions, and Lagrange inversion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q776418)
