English

Primeness of generalized parking functions

Combinatorics 2024-10-30 v1

Abstract

Classical parking functions are a generalization of permutations that appear in many combinatorial structures. Prime parking functions are indecomposable components such that any classical parking function can be uniquely described as a direct sum of prime ones. In this article, we extend the notion of primeness to three generalizations of classical parking functions: vector parking functions, (p,q)(p,q)-parking functions, and two-dimensional vector parking functions. We study their enumeration by obtaining explicit formulas for the number of prime vector parking functions when the vector is an arithmetic progression, prime (p,q)(p,q)-parking functions, and prime two-dimensional vector parking functions when the weight matrix is an affine transformation of the coordinates.

Keywords

Cite

@article{arxiv.2410.22232,
  title  = {Primeness of generalized parking functions},
  author = {Sam Armon and Joanne Beckford and Dillon Hanson and Naomi Krawzik and Olya Mandelshtam and Lucy Martinez and Catherine Yan},
  journal= {arXiv preprint arXiv:2410.22232},
  year   = {2024}
}
R2 v1 2026-06-28T19:39:55.441Z