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


Enumeration of (p,q)-parking functions
Authors:Robert Cori  Dominique Poulalhon
Affiliation:a Labri, Université Bordeaux 1, 33405 Talence Cedex, France
b LIX, École polytechnique, 91128 Palaiseau Cedex, France
Abstract:Parking functions are central in many aspects of combinatorics. We define in this communication a generalization of parking functions which we call (p1,…,pk)-parking functions. We give a characterization of them in terms of parking functions and we show that they can be interpreted as recurrent configurations in the sandpile model for some graphs. We also establish a correspondence with a Lukasiewicz language, which enables to enumerate (p1,…,pk)-parking functions as well as increasing ones.
Keywords:Parking functions   Sandpile model
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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