中文

Dyck路径、停车函数与芯片发射游戏的骨架化 generalizations

组合数学 2024-08-14 v1

摘要

对于 0kn10\leq k\leq n-1,我们引入一族 kk 骨架路径,这些路径在每个 kk 下均由第 nn 个卡塔尔数计数,当 k=n1k=n-1 时它们特化为 Dyck 路径。我们类似地引入 kk 骨架停车函数,这些函数在每个 kk 下与 n+1n+1 个顶点的生成树等数,且在 k=n1k=n-1 时特化为经典停车函数。上述构造推广到位于梯形内的路径,梯形底长为 c>0c > 0, southeastern 对角线斜率为 1/m1/mccmm 不必为整数。我们给出当 kk 变化而 mmcc 固定时,这些族之间的双射。我们的构造受芯片发射和组合表示论、热带几何的启发。

关键词

引用

@article{arxiv.2408.06923,
  title  = {Skeletal generalizations of Dyck paths, parking functions, and chip-firing games},
  author = {Spencer Backman and Cole Charbonneau and Nicholas A. Loehr and Patrick Mullins and Mazie O'Connor and Gregory S. Warrington},
  journal= {arXiv preprint arXiv:2408.06923},
  year   = {2024}
}

备注

29 pages, 9 figures