摘要 Abstract

我们引入了一类停车函数的广义形式,其中车辆在前后移动时受到两个非负整数参数 $k$ 和 $\ell$ 的限制。在这种情况下,一条单向街道上有 $n$ 个停车位,$m$ 辆车试图停放在这些车位上,且满足 $1 \leq m \leq n$。我们令 $\alpha = (a_1, a_2, \ldots, a_m) \in [n]^m$ 表示车辆的停车偏好,车辆依次进入街道。第 $i$ 辆车驶向其偏好位置 $a_i$,如果该位置可用则停车;否则,它会向前或向后检查最多 $k$ 和 $\ell$ 个车位,尝试在遇到的第一个可用车位停车。若无可用车位,则返回偏好位置,并从偏好位置开始尝试停在后续连续的车位中。若第 $i$ 辆车无法停车,则停车过程终止。若所有车辆都能根据偏好 $\alpha$ 停车,则称 $\alpha$ 为一个 $(k, \ell)$-拉回 $(m, n)$-停车函数。我们的主要结果通过两种方式对这些停车函数进行了计数:基于车辆最终停车顺序的计数以及递归公式。当 $\ell = n-1$ 时,我们的结果给出了 $k$-Naples $(m, n)$-停车函数数量的新公式;进一步令 $m = n$ 时,恢复了 Christensen 等人给出的 $k$-Naples 停车函数的数量公式。当 $k = \ell = 1$ 时,得到 vacillating $(m, n)$-停车函数数量的公式,这是 Fang 等人研究的 vacillating 停车函数的推广;令 $m = n$ 的结果回答了一个由作者提出的问题。最后,我们讨论了一些进一步研究的方向。

We introduce a generalization of parking functions in which cars are limited in their movement backwards and forwards by two nonnegative integer parameters $k$ and $\ell$, respectively. In this setting, there are $n$ spots on a one-way street and $m$ cars attempting to park in those spots, and $1\leq m\leq n$. We let $\alpha=(a_1,a_2,\ldots,a_m)\in[n]^m$ denote the parking preferences for the cars, which enter the street sequentially. Car $i$ drives to their preference $a_i$ and parks there if the spot is available. Otherwise, car $i$ checks up to $k$ spots behind their preference, parking in the first available spot it encounters if any. If no spots are available, or the car reaches the start of the street, then the car returns to its preference and attempts to park in the first spot it encounters among spots $a_i+1,a_i+2,\ldots,a_i+\ell$. If car $i$ fails to park, then parking ceases. If all cars are able to park given the preferences in $\alpha$, then $\alpha$ is called a $(k,\ell)$-pullback $(m,n)$-parking function. Our main result establishes counts for these parking functions in two ways: counting them based on their final parking outcome (the order in which the cars park on the street), and via a recursive formula. Specializing $\ell=n-1$, our result gives a new formula for the number of $k$-Naples $(m,n)$-parking functions and further specializing $m=n$ recovers a formula for the number of $k$-Naples parking functions given by Christensen et al. The specialization of $k=\ell=1$, gives a formula for the number of vacillating $(m,n)$-parking functions, a generalization of vacillating parking functions studied by Fang et al., and the $m=n$ result answers a problem posed by the authors. We conclude with a few directions for further study.