关于 $k$-Naples 停车函数与停车策略的组合性质
组合数学
2023-11-08 v1
摘要
我们借助具有完全 -Naples 停车函数结构的子序列，给出 -Naples 停车函数的一种刻画。我们通过要求对所有 ，偏好至少为 的车辆数严格大于区间 中的车位数量，来定义完全停车偏好。我们还给出了置换不变 -Naples 停车函数的刻画。最后，我们引入停车问题的一个推广：每辆车被赋予自身的停车规则，通过定义允许所有车辆均停好车的规则向量，即停车策略。对于给定的停车偏好，我们还探究了寻找使某些自然参数（如向后步数总和，或需要倒车的车辆数）最小化的停车策略的方法。
引用
@article{arxiv.2311.03549,
title = {On the combinatorics of $k$-Naples parking functions and parking strategies},
author = {Francesco Verciani},
journal= {arXiv preprint arXiv:2311.03549},
year = {2023}
}
备注
MSc thesis, University of Firenze, 60 pages