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

Autor:	Priez, Jean-Baptiste, Virmaux, Aladin
Rok vydání:	2014
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1411.4161 Zobrazit plný text záznamu View this record from Arxiv