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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Interval and $\ell$-interval Rational Parking Functions

Dwight Anderson Williams, Jennifer Elder, Kimberly J. Harry, Pamela E. Harris et al.
Discrete Mathematics & Theoretical Computer Science
Smart Parking Systems Research
article

Interval and $\ell$-interval Rational Parking Functions

Dwight Anderson Williams, Jennifer Elder, Kimberly J. Harry, Pamela E. Harris, Jan Kretschmann, Daniel Quiñonez, Casandra D. Monroe, J. Carlos Martínez Mori, Rebecca Garcia, Kimberly P. Hadaway, Tomás Aguilar-Fraga, Kobe Lawson-Chavanu, Dirk Tolson, Imhotep B. Hogan, J. R. Johnson
article en

Abstract

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.

Discrete Mathematics & Theoretical Computer ScienceVol. vol. 26:1, Permutation...(Combinatorics)
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)
National Science Foundation
Sustainable cities and communities
Openalex Percentile: Top 79%
Smart Parking Systems Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.