Dyck路径、停车函数与芯片发射游戏的骨架化 generalizations
组合数学
2024-08-14 v1
摘要
对于 ,我们引入一族 骨架路径,这些路径在每个 下均由第 个卡塔尔数计数,当 时它们特化为 Dyck 路径。我们类似地引入 骨架停车函数,这些函数在每个 下与 个顶点的生成树等数,且在 时特化为经典停车函数。上述构造推广到位于梯形内的路径,梯形底长为 , southeastern 对角线斜率为 ; 和 不必为整数。我们给出当 变化而 和 固定时,这些族之间的双射。我们的构造受芯片发射和组合表示论、热带几何的启发。
引用
@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