双锥图、加权森林与拟阵复形的 h-向量
组合数学
2023-08-11 v3
摘要
Richard Stanley 的一个著名猜想认为,拟阵的独立复形的 -向量是一个纯 -序列。该猜想已在多类拟阵上得到证实,但对于图拟阵仍属开放问题。双锥图是一种具有两个指定“锥化顶点”的图,使得图中的每个顶点都至少连接到一个锥化顶点。双锥图类包含锥化图、Ferrers 图和完全多部图。我们研究由双锥图产生的图拟阵的 -向量,就其项给出了基于底层图的“-加权森林”的组合解释。这推广了 Kook 与 Lee 关于完全二部图的图拟阵的 Möbius 协不变元(-向量的最后一个非零项)的构造。我们证明,允许部分 -加权森林可得到一个纯多重复形,其面计数恢复了该 -向量,从而确立了 Stanley 猜想对这类拟阵的成立。我们还讨论了我们的构造如何与针对这类拟阵的 Stanley 猜想的一个组合加强(由 Klee 和 Samper 提出)相关联。
引用
@article{arxiv.2005.09138,
title = {Biconed graphs, weighted forests, and h-vectors of matroid complexes},
author = {Preston Cranford and Anton Dochtermann and Evan Haithcock and Joshua Marsh and Suho Oh and Anna Truman},
journal= {arXiv preprint arXiv:2005.09138},
year = {2023}
}
备注
15 pages, 3 figures; V2: added omitted author to metadata; V3: added Section 5 involving a worked example, added Section 6 connecting our work to that of Klee and Samper, small change to title, other corrections and edits as suggested by referees