中文

完全分裂图上的沙堆模型:$q,t$-Schröder多项式、锯齿多联骨牌和一个循环引理

组合数学 2025-12-23 v3

摘要

本文研究了阿贝尔沙堆模型在完全分裂图上的排序递归构型。我们引入了两种自然的倾倒过程,CTI和ITC倾倒,作用于递归构型,并利用它们定义了两个倾倒延迟统计量,wtoppleCTI_{CTI}和wtoppleITC_{ITC}。这些新的倾倒延迟统计量是倾倒过程每次迭代中倾倒顶点数量的时间加权和。然后我们引入了双变量q,tq,t-CTI和q,tq,t-ITC多项式,它们是双统计量(level, wtoppleITC_{ITC})和(level, wtoppleCTI_{CTI})的生成函数,其中level是已建立的沙堆水平统计量。我们证明了双统计量(level, wtoppleITC_{ITC})映射到Schröder路径上的双统计量(area, bounce),该双统计量由Egge、Haglund、Killpatrick和Kremer(2003)引入。这建立了q,tq,t-ITC多项式与这些作者提出的q,tq,t-Schröder多项式的相等性。这一联系使我们能够将q,tq,t-ITC多项式与对称函数理论联系起来,并建立了q,tq,t-ITC多项式的对称性。我们猜想q,tq,t-CTI和q,tq,t-ITC多项式相等。我们还提出并证明了排序递归构型的一个刻画,即一类新的多联骨牌,我们称之为锯齿多联骨牌。证明了排序递归构型上的CTI和ITC倾倒过程对应于多联骨牌内的弹跳路径。两种弹跳路径之间的主要区别在于它们初始行进的方向。除此之外,基于Aval、D'Adderio、Dukes和Le Borgne(2016)的结果,我们提出了一个针对稳定构型轻微扩展的循环引理,允许在沙堆模型框架内枚举排序递归构型。

关键词

引用

@article{arxiv.2402.15372,
  title  = {The sandpile model on the complete split graph: $q,t$-Schr\"oder polynomials, sawtooth polyominoes, and a cycle lemma},
  author = {Henri Derycke and Mark Dukes and Yvan Le Borgne},
  journal= {arXiv preprint arXiv:2402.15372},
  year   = {2025}
}

备注

35 pages