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...
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 |
Similar Items
-
Enumeration of minimal acyclic automata via generalized parking functions
by: Jean-Baptiste Priez
Published: (2015-01-01) -
On 4-valent Frobenius circulant graphs
by: Sanming Zhou
Published: (2012-10-01) -
q-Enumeration of words by their total variation
by: Ligia Loreta Cristea, et al.
Published: (2011-01-01) -
A perimeter enumeration of column-convex polyominoes
by: Svjetlan Feretić
Published: (2007-01-01) -
Enumeration of words by the sum of differences between adjacent letters
by: Toufik Mansour
Published: (2009-01-01)