Interval and $\ell$-interval Rational Parking Functions
Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call interval rational parking functions and provide a formula for their enumeration. By specifying an integer parameter $\ell\geq 0$, we then consider the subset of interval rational parking functions in which each car parks at most $\ell$ spots away from their initial preference. We call these $\ell$-interval rational parking functions and provide recursive formulas to enumerate this set for all positive integers $m\geq n$ and $\ell$. We also establish formulas for the number of nondecreasing $\ell$-interval rational parking functions via the outcome map on rational parking functions. We also consider the intersection between $\ell$-interval parking functions and Fubini rankings and show the enumeration of these sets is given by generalized Fibonacci numbers. We conclude by specializing $\ell=1$, and establish that the set of $1$-interval rational parking functions with $n$ cars and $m$ spots are in bijection with the set of barred preferential arrangements of $[n]$ with $m-n$ bars. This readily implies enumerative formulas. Further, in the case where $\ell=1$, we recover the results of Hadaway and Harris that unit interval parking functions are in bijection with the set of Fubini rankings, which are enumerated by the Fubini numbers.
Authors
- Dwight Anderson Williams (ORCID: https://orcid.org/0000-0003-2611-2388)
- Jennifer Elder (ORCID: https://orcid.org/0000-0003-2018-5017)
- Kimberly J. Harry
- Pamela E. Harris (ORCID: https://orcid.org/0000-0002-3049-991X)
- Jan Kretschmann
- Daniel Quiñonez
- Casandra D. Monroe
- J. Carlos Martínez Mori (ORCID: https://orcid.org/0000-0002-6714-221X)
- Rebecca Garcia (ORCID: https://orcid.org/0009-0008-3598-1300)
- Kimberly P. Hadaway
- Tomás Aguilar-Fraga
- Kobe Lawson-Chavanu
- Dirk Tolson
- Imhotep B. Hogan
- J. R. Johnson
Institutions
- Georgia Institute of Technology (US)
- Harvey Mudd College (US)
- Sonoma State University (US)
- Iowa State University (US)
- Emory and Henry College (US)
- Colorado College (US)
- University of California, Irvine (US)
- University of Wisconsin–Milwaukee (US)
- Missouri Western State University (US)
- San Francisco State University (US)
- Florida Agricultural and Mechanical University (US)
- Morgan State University (US)
- The University of Texas at Austin (US)
Publication Details
- Journal
- Discrete Mathematics & Theoretical Computer Science
- Published
- 2024-11-04
- DOI
- https://doi.org/10.46298/dmtcs.12598
- Primary Topic
- Smart Parking Systems Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation