Rational Parking Functions and Catalan Numbers |
| |
Authors: | Drew Armstrong Nicholas A Loehr Gregory S Warrington |
| |
Institution: | 1.Department of Mathematics,University of Miami,Coral Gables,USA;2.Department of Mathematics,Virginia Tech,Blacksburg,USA;3.Mathematics Department,United States Naval Academy,Annapolis,USA;4.Department of Mathematics and Statistics,University of Vermont,Burlington,USA |
| |
Abstract: | The “classical” parking functions, counted by the Cayley number (n+1) n?1, carry a natural permutation representation of the symmetric group S n in which the number of orbits is the Catalan number \({\frac{1}{n+1} \left( \begin{array}{ll} 2n \\ n \end{array} \right)}\). In this paper, we will generalize this setup to “rational” parking functions indexed by a pair (a, b) of coprime positive integers. These parking functions, which are counted by b a?1, carry a permutation representation of S a in which the number of orbits is the “rational” Catalan number \({\frac{1}{a+b} \left( \begin{array}{ll} a+b \\ a \end{array} \right)}\). First, we compute the Frobenius characteristic of the S a -module of (a, b)-parking functions, giving explicit expansions of this symmetric function in the complete homogeneous basis, the power-sum basis, and the Schur basis. Second, we study q-analogues of the rational Catalan numbers, conjecturing new combinatorial formulas for the rational q-Catalan numbers \({\frac{1}{a+b]_{q}} {{\left \begin{array}{ll} a+b \\ a \end{array} \right]}_{q}}}\) and for the q-binomial coefficients \({{{\left \begin{array}{ll} n \\ k \end{array} \right]}_{q}}}\). We give a bijective explanation of the division by a+b] q that proves the equivalence of these two conjectures. Third, we present combinatorial definitions for q, t-analogues of rational Catalan numbers and parking functions, generalizing the Shuffle Conjecture for the classical case. We present several conjectures regarding the joint symmetry and t = 1/q specializations of these polynomials. An appendix computes these polynomials explicitly for small values of a and b. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|