关于素数停车函数、Łukasiewicz路径和拟对称函数的统计
组合数学
2026-01-29 v1
摘要
我们回顾,长度为的停车函数被称为素数停车函数,如果移除任意一个1都会得到一个长度为的停车函数。在本文中,我们从多个角度研究素数停车函数。我们推导出素数停车函数总位移平均值的显式公式。我们给出了一个涉及对Łukasiewicz路径求和的素数停车函数位移枚举公式。我们通过Dyck路径描述了停车函数与带标记的Łukasiewicz路径之间的一一对应关系。我们引入了-前向差分的概念,并将其作为研究素数停车函数中结、上升和下降的工具。我们建立了对应于分拆的Schur函数与由大小为的素数停车函数结集索引的基本拟对称函数之间的联系。
引用
@article{arxiv.2601.20770,
title = {On statistics of prime parking functions, {\L}ukasiewicz paths, and quasisymmetric functions},
author = {Pamela E. Harris and Selvi Kara and Erin McNicholas and Kathryn Nyman and Mei Yin},
journal= {arXiv preprint arXiv:2601.20770},
year = {2026}
}
备注
25 pages