Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars
Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars
In a parking function, a car is considered lucky if it is able to park in its preferred spot. Extending work of Harris and Martinez, we enumerate outcomes of parking functions with a fixed set of lucky cars. We then consider a generalization of parking functions known as vector parking functions or $\boldsymbol{u}$-parking functions, in which a nonnegative integer capacity is given to each parking spot in the street. With certain restrictions on $\boldsymbol{u}$, we enumerate outcomes of $\boldsymbol{u}$-parking functions with a fixed set of lucky cars or with a fixed number of lucky cars. We also count outcomes according to which spots contain lucky cars, and give formulas for enumerating $\boldsymbol{u}$-parking functions themselves according to their set of lucky cars.
Melanie Ferreri、Pamela E. Harris、Lucy Martinez、Eric Swartz
数学
Melanie Ferreri,Pamela E. Harris,Lucy Martinez,Eric Swartz.Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars[EB/OL].(2025-08-19)[2025-09-04].https://arxiv.org/abs/2508.13917.点此复制
评论