中文

次缺陷停车位与次缺陷克韦拉斯数

组合数学 2026-03-27 v4

摘要

次缺陷 (m,n)(m,n)-停车函数,其缺陷为 dd,指在 mm 辆车试图在拥有 nn 个停车位的街道上停放时,其中恰好有 dd 辆车无法停放的停车函数。我们建立了计算次缺陷停车函数缺陷的方法,并展示了停车函数的缺陷在对称群 Sm\mathfrak{S}_m 的作用下是不变的。我们引入了由次缺陷停车函数张成的次缺陷停车空间 DParkm,n{{\sf DPark}}_{m,n},并描述了其作为 Sm\mathfrak{S}_m 表示的 Frobenius 特征,其按缺陷分为系数 Krewd,n(λ)\mathrm{Krew}_{d,n}(\lambda),称为次缺陷克韦拉斯数。我们给出 Krewd,n(λ)\mathrm{Krew}_{d,n}(\lambda) 对于足够大的 nn 的 conjectured 公式。我们还显示,具有缺陷 dd 的非降序次缺陷 (m,n)(m,n)-停车函数与形状为 (n+d,md)(n + d, m - d) 的标准 Young 表的集合之间存在双射。这意味着具有缺陷 dd 的次缺陷 (m,n)(m,n)-停车函数的 Sm\mathfrak{S}_m-轨道数为 nm+2d+1n+d+1(m+nn+d)\frac{n-m+2d+1}{n+d+1}\binom{m+n}{n+d}。我们还给出了非降序 (m,n)(m,n)-停车函数具有缺陷 ddSm\mathfrak{S}_m-轨道大小的多项式公式。我们通过这些结果给出了次缺陷停车函数数的新公式。

关键词

引用

@article{arxiv.2405.14635,
  title  = {The Defective Parking Space and Defective Kreweras Numbers},
  author = {Rebecca E. Garcia and Pamela E. Harris and Alex Moon and Aaron Ortiz and Lauren J. Quesada and Cynthia Marie Rivera Sánchez and Dwight Anderson Williams and Alexander N. Wilson},
  journal= {arXiv preprint arXiv:2405.14635},
  year   = {2026}
}

备注

34 pages, 6 figures, 4 tables