基于指定幸运车的向量停车函数枚举及其结果
组合数学
2025-09-11 v2
摘要
在停车函数中,若车辆能在其首选车位停靠,则视为幸运车。延续 Harris 和 Martinez 的工作,我们枚举具有固定幸运车集合的停车函数结果。随后,我们考虑称为向量停车函数或 \boldsymbol{u}-停车函数的停车函数的推广,其中为每条街道的车位给出非负整数容量。在 \boldsymbol{u} 受特定限制时,我们枚举具有固定幸运车集合或固定幸运车数量的 \boldsymbol{u}-停车函数结果。我们也按包含幸运车的车位统计结果,并给出根据其幸运车集合枚举 \boldsymbol{u}-停车函数本身的公式。
引用
@article{arxiv.2508.13917,
title = {Enumerating Vector Parking Functions and their Outcomes Based on Specified Lucky Cars},
author = {Melanie Ferreri and Pamela E. Harris and Lucy Martinez and Eric Swartz},
journal= {arXiv preprint arXiv:2508.13917},
year = {2025}
}
备注
2 figures, 23 pages, v2 includes a modified intro