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 等数据库收录! |
|