Enumerating $k$-Naples Parking Functions Through Catalan Objects
Combinatorics
2021-09-07 v1
Abstract
This paper studies a generalization of parking functions named -Naples parking functions, where backward movement is allowed. One consequence of backward movement is that the number of ascending -Naples is not the same as the number of descending -Naples. This paper focuses on generalizing the bijections of ascending parking functions with combinatorial objects enumerated by the Catalan numbers in the setting of both ascending and descending -Naples parking functions. These combinatorial objects include Dyck paths, binary trees, triangulations of polygons, and non-crossing partitions. Using these bijections, we enumerate both ascending and descending -Naples parking functions.
Cite
@article{arxiv.2109.01735,
title = {Enumerating $k$-Naples Parking Functions Through Catalan Objects},
author = {João Pedro Carvalho and Pamela E. Harris and Gordon Rojas Kirby and Nico Tripeny and Andrés R. Vindas-Meléndez},
journal= {arXiv preprint arXiv:2109.01735},
year = {2021}
}
Comments
20 pages, 12 figures, Comments welcomed!