图的鞸台理想与 Knutson-Miller-Yong 分解的一个注记
交换代数
2025-02-13 v1 组合数学
摘要
我们使用 Knutson、Miller 和 Yong 首次引入的 Gröbner 基技术来研究图 G 的性质与其定义的鞸台理想 I_G 的代数性质之间的相互作用。我们首先恢复了已知的鞸台理想高度公式，并演示了一种可以检测图的删除是否为二分图的代数性质。我们还利用 I_G 的初始理想的信息来界定图的染色数 χ(G)。
引用
@article{arxiv.2502.08069,
title = {A note on toric ideals of graphs and Knutson-Miller-Yong decompositions},
author = {Sergio Da Silva and Emma Naguit and Jenna Rajchgot},
journal= {arXiv preprint arXiv:2502.08069},
year = {2025}
}
备注
12 pages, 1 figure