树、停车函数与骨架理想的规范单项式
摘要
停车函数是一类被广泛研究的组合对象,与数学的多个分支有联系。在代数方面,停车函数可识别为的规范单项式,这是多项式环中的某个单项式理想,其生成元集合由的非空子集索引。受图上筹码燃烧理论的构造启发,我们研究由决定的停车函数推广,它是的子理想,仅允许对应于中大小不超过的子集的生成元。对每个,的规范单项式集合记为,它包含通常的停车函数,并且自身具有有趣的组合性质。对一般的,我们证明的元素可恢复为某种向量停车函数,这进而借助Yan的结果给出其计数的公式。对称群自然作用于集合,我们也给出了该作用下轨道数的公式。对的情形,我们研究的组合解释,并将其与拔根树在根度与表面反序方面的性质相联系。作为推论,我们得到一个涉及Catalan数的的组合恒等式,令人想起Benjamin和Juhnke的结果。对的情形,我们观察到的元素个数由约化'无符号'Laplacian的行列式给出,这针对给出了以称为'生成TU子图'的广义生成树表示的加权计数。我们的构造自然推广到任意图并引出若干开放问题。
引用
@article{arxiv.1806.04289,
title = {Trees, parking functions, and standard monomials of skeleton ideals},
author = {Anton Dochtermann and Westin King},
journal= {arXiv preprint arXiv:1806.04289},
year = {2021}
}
备注
19 pages, 3 figures; results originally appeared as part of arXiv:1708.04712, here expanded with focus on combinatorial aspects; v2: Major revision with new title and additional author, Conjecture 3.1 is now Theorem 3.10, many other new results; v3: corrections and minor revisions, incorporating comments from referees; v4: fixed typos, corrected metadata