论停车函数与汉诺塔
组合数学
2023-12-13 v1
摘要
停车函数的位移度量了车辆期望停车位置与最终停车位置之间的总差异。在本文中，我们证明长度为 、位移为一的停车函数集合，与著名的具有 个圆盘和 根柱子的汉诺塔游戏中的理想状态集合之间存在双射，这两个集合均由 Lah 数计数。
引用
@article{arxiv.2206.00541,
title = {On Parking Functions and The Tower of Hanoi},
author = {Yasmin Aguillon and Dylan Alvarenga and Pamela E. Harris and Surya Kotapati and J. Carlos Martínez Mori and Casandra D. Monroe and Zia Saylor and Camelle Tieu and Dwight Anderson Williams},
journal= {arXiv preprint arXiv:2206.00541},
year = {2023}
}
备注
7 pages; 4 figures (5 image files); Final version to appear in The American Mathematical Monthly