具有固定幸运车集合的停车函数
组合数学
2024-12-11 v2
摘要
在停车函数中,幸运车是指停车位置于其首选停车位且停车结果为编码车辆在街道上停车顺序的置换。我们给出具有固定幸运车集合的停车函数所对应的停车结果集合的特征描述。该特征描述涉及置换的下降底部集合,我们利用该特征描述给出具有固定幸运车集合的停车函数数量的公式。我们的工作包括车辆数等于停车位数的情形以及停车位数多于车辆数的情形。我们还给出具有固定幸运车集合的弱递增停车函数数量的乘积公式,当车辆数等于停车位数时,这是一些卡塔字母数的乘积。
引用
@article{arxiv.2410.08057,
title = {Parking functions with a fixed set of lucky cars},
author = {Pamela E. Harris and Lucy Martinez},
journal= {arXiv preprint arXiv:2410.08057},
year = {2024}
}
备注
24 pages - Correcting some typos