Interlaced rectangular parking functions
Abstract
The aim of this work is to extend to a general -module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a -rectangle. We obtain an explicit formula for the the "bi-Frobenius" characteristic of what we call {\em interlaced} rectangular parking functions in an -rectangle. These are obtained by labelling the vertical steps of an -Dyck path by the numbers from to , together with an independent labelling of its horizontal steps by integers from to . Our formula specializes to give the Frobenius characteristic of the -module of -parking functions in the general situation. Hence, it subsumes the result of Armstrong-Loehr-Warrington which furnishes such a formula for the special case when and are coprime integers.
Cite
@article{arxiv.1503.03991,
title = {Interlaced rectangular parking functions},
author = {Jean-Christophe Aval and François Bergeron},
journal= {arXiv preprint arXiv:1503.03991},
year = {2015}
}