首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the enumeration of parking functions by leading terms
Authors:Sen-Peng Eu  Tung-Shan Fu  Chun-Ju Lai
Institution:aDepartment of Applied Mathematics, National University of Kaohsiung, Kaohsiung 811, Taiwan, ROC;bMathematics Faculty, National Pingtung Institute of Commerce, Pingtung 900, Taiwan, ROC
Abstract: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 b1bn satisfies bix1++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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号