Duplicial algebras and Lagrange inversion release_kjy2edg67fa7tedg3ir7y7bx4u

by Jean-Christophe Novelli, Jean-Yves Thibon

Released as a article .

2012  

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.
In text/plain format

Archived Files and Locations

application/pdf  285.7 kB
file_xblospilyvdytggsxcvbeetusq
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2012-09-26
Version   v1
Language   en ?
arXiv  1209.5959v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: badf4106-ae58-4def-acc9-513d3fbcd653
API URL: JSON