依赖序列中的最小 matroid:算法及其在电路 variety 不可约分解中的应用
组合数学
2025-02-04 v1 交换代数
代数几何
摘要
我们研究点-线配置、其最小 matroid 以及相关电路 variety。我们提出了一种用于识别这些配置相对于依赖顺序的最小 matroid(或等价地相对于弱顺序的最大 matroid)的算法,并用于确定其相应电路 variety 的不可约分解。该算法应用于几何经典配置,包括 Fano matroid、三阶仿射平面、MacLane 和 Pappus 配置。此外,我们探讨了与 Jackson 和 Tanigawa 猜想的联系,该猜想提供了判断最小 matroid 唯一性的准则。
关键词
引用
@article{arxiv.2502.00799,
title = {Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties},
author = {Emiliano Liwski and Fatemeh Mohammadi},
journal= {arXiv preprint arXiv:2502.00799},
year = {2025}
}
备注
Comments are welcome!