八元素上具有半平面性质的拟阵及相关概念
组合数学
2023-10-25 v4 最优化与控制
摘要
我们对所有至多 8 个元素的具有半平面性质的拟阵进行了分类，并给出了一部分 9 元素拟阵的列表，其中有具有半平面性质的，也有不具有的。此外，我们证明了由半定规划理论所激发的几类拟阵与多项式在取子式以及取牛顿多面体的面下是封闭的。
引用
@article{arxiv.2111.09610,
title = {Matroids on Eight Elements with the Half-plane Property and Related Concepts},
author = {Mario Kummer and Büşra Sert},
journal= {arXiv preprint arXiv:2111.09610},
year = {2023}
}
备注
Reviewed version is added