Non-commutative Frobenius characteristic of generalized parking functions -- Application to enumeration
Combinatorics
2015-05-07 v3
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.
Keywords
Cite
@article{arxiv.1411.4161,
title = {Non-commutative Frobenius characteristic of generalized parking functions -- Application to enumeration},
author = {Jean-Baptiste Priez and Aladin Virmaux},
journal= {arXiv preprint arXiv:1411.4161},
year = {2015}
}