arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2014-11-15 | Updated: 2015-05-06

Abstract

We give a recursive definition of generalized parking function that allows us to view them 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 interpretation in several bases of non-commutative symmetric functions. Finally, we investigate an inclusion-exclusion formula given by Kung and Yan.

BibTeX

Loading...