(G,m)-multiparking functions
Combinatorics
2008-10-23 v2
Abstract
The conceptions of -parking functions and -multiparking functions were introduced in [15] and [12] respectively. In this paper, let be a connected graph with vertex set and . We give the definition of -multiparking function. This definition unifies the conceptions of -parking function and -multiparking function. We construct bijections between the set of -multiparking functions and the set of of spanning color -forests of . Furthermore we define the -multiparking complement function, give the reciprocity theorem for -multiparking function and extend the results [25,12] to -multiparking function. Finally, we use a combinatorial methods to give a recursion of the generating function of the sum of -parking functions .
Cite
@article{arxiv.0810.1130,
title = {(G,m)-multiparking functions},
author = {Hungyung Chang and Po-Yi Huang and Jun Ma and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:0810.1130},
year = {2008}
}