Duplicial algebras, parking functions, and Lagrange inversion
From MaRDI portal
Publication:776418
DOI10.4171/204-1/6zbMATH Open1457.16031arXiv1209.5959OpenAlexW3002794584MaRDI QIDQ776418FDOQ776418
Authors: Jean-Christophe Novelli, Jean-Yves Thibon 
Publication date: 9 July 2020
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.
Full work available at URL: https://arxiv.org/abs/1209.5959
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Conjectures on the quotient ring by diagonal invariants
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Functional Composition Patterns and Power Series Reversion
- Noncommutative symmetric functions
- Duality between quasi-symmetric functions and the Solomon descent algebra
- An Operational Calculus for the Mould Operad
- Title not available (Why is that?)
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- Hopf algebra of the planar binary trees
- Narayana polynomials and Hall-Littlewood symmetric functions
- Title not available (Why is that?)
- Generalized bialgebras and triples of operads
- The algebra of binary search trees
- Noncommutative Symmetric Functions II: Transformations of Alphabets
- Noncommutative symmetric functions and Lagrange inversion
- A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
- Hopf algebras and dendriform structures arising from parking functions
- Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras.
- Trees, functional equations, and combinatorial Hopf algebras
- The algebraic combinatorics of snakes
- Superization and \((q,t)\)-specialization in combinatorial Hopf algebras
- L-algebras, triplicial-algebras, within an equivalence of categories motivated by graphs
- Combinatorics of Poincaré's and Schröder's equations
- Title not available (Why is that?)
Cited In (5)
- 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
- Probabilistic parking functions
Uses Software
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)
