中文

依赖序列中的最小 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!