Symmetries on vector parking functions via bounded lattice paths
Abstract: Partly motivated by enumeration of parking functions and their variants, there is a long-standing interest in lattice paths refined by several statistics, including the notable and . We consider bounded lattice paths, which are bounded by a given lattice path and are related to vector parking functions, for which we generalize to composition runs, parameterized by a composition. By constructing involutions on these paths, we establish symmetries relating composition runs to some generalized return statistics. As an application, we settle an open problem of Dai, Fu, and Qiu on rational Dyck paths. The symmetries between generalized and are then transferred to vector parking functions, which suggest a new notion of prime decomposition. In the special case of -parking functions, we compute the generating function refined by and , which is new even for classical parking functions.
Paper Prompts
Sign up for free to create and run prompts on this paper.