中文

树、停车函数与骨架理想的规范单项式

组合数学 2021-08-27 v4 交换代数

摘要

停车函数是一类被广泛研究的组合对象,与数学的多个分支有联系。在代数方面,停车函数可识别为MnM_n的规范单项式,这是多项式环S=K[x1,,xn]S = {\mathbb K}[x_1, \dots, x_n]中的某个单项式理想,其生成元集合由[n]={1,2,,n}[n] = \{1,2,\dots,n\}的非空子集索引。受图上筹码燃烧理论的构造启发,我们研究由Mn(k)M^{(k)}_n决定的停车函数推广,它是MnM_n的子理想,仅允许对应于[n][n]中大小不超过kk的子集的生成元。对每个kk,Mn(k)M^{(k)}_n的规范单项式集合记为stannk\text{stan}_n^k,它包含通常的停车函数,并且自身具有有趣的组合性质。对一般的kk,我们证明stannk\text{stan}_n^k的元素可恢复为某种向量停车函数,这进而借助Yan的结果给出其计数的公式。对称群SnS_n自然作用于集合stannk\text{stan}_n^k,我们也给出了该作用下轨道数的公式。对k=n2k = n-2的情形,我们研究stannn2\text{stan}_n^{n-2}的组合解释,并将其与拔根树在根度与表面反序方面的性质相联系。作为推论,我们得到一个涉及Catalan数的nnn^n的组合恒等式,令人想起Benjamin和Juhnke的结果。对k=1k = 1的情形,我们观察到stann1\text{stan}_n^1的元素个数由约化'无符号'Laplacian的行列式给出,这针对stann1|\text{stan}_n^1|给出了以称为'生成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