Non-commutative Frobenius characteristic of generalized parking functions : Application to enumeration

We give a recursive definition of generalized parking functions that allows them to be viewed as a species. From there we compute a non-commutative characteristic of the generalized parking function module and deduce some enumeration formulas of structures and isomorphism types. We give as well an i...

Full description

Bibliographic Details
Main Authors: Jean-Baptiste Priez, Aladin Virmaux
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2015-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/2504/pdf