On the enumeration of parking functions by leading terms

Sen Peng Eu*, Tung Shan Fu, Chun Ju Lai

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(Scopus)

摘要

Let x=(x1,...,xn) be a sequence of positive integers. An x-parking function is a sequence (a1,...,an) of positive integers whose non-decreasing rearrangement b1≤⋯≤bn satisfies bi≤x1+⋯+xi. In this paper we give a combinatorial approach to the enumeration of (a,b,...,b) -parking functions by their leading terms, which covers the special cases x=(1,...,1), (a,1,...,1), and (b,...,b). The approach relies on bijections between the x-parking functions and labeled rooted forests. To serve this purpose, we present a simple method for establishing the required bijections. Some bijective results between certain sets of x-parking functions of distinct leading terms are also given.

原文英語
頁(從 - 到)392-406
頁數15
期刊Advances in Applied Mathematics
35
發行號4
DOIs
出版狀態已發佈 - 2005 10月
對外發佈

ASJC Scopus subject areas

  • 應用數學

指紋

深入研究「On the enumeration of parking functions by leading terms」主題。共同形成了獨特的指紋。

引用此