Hypergraph characterization of split matroids
Hypergraph characterization of split matroids
复制标题
分裂拟阵的超图表征
DOI：
10.1016/j.jcta.2022.105697
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Yu Yokoi
中科院分区：
文献类型：
--
作者：
Kristof Berczi;Tamas Kiraly;Tamas Schwarcz;Yutaro Yamaguchi;Yu Yokoi
我们提供了一个组合的研究分裂拟阵，一类是出于研究拟阵多面体从热带几何的角度来看。分裂拟阵的一个很好的特点是它推广了铺路拟阵，同时在对偶下是封闭的，并且取子式。此外，这些拟阵被证明是有用的，在Dressian的维数的精确渐近界，也暗示了新的结果的射线的热带Grassmannian。在本文中，我们引入的概念，初等分裂拟阵，一个子类的分裂拟阵，它包含所有连接分裂拟阵。我们给出了初等分裂拟阵的超图刻画，并证明了这类拟阵不仅在对偶和取子式下是闭的，而且在截断下也是闭的。我们进一步表明，在分裂拟阵相反，建议的类可以由一个单一的禁止未成年人。作为应用，我们提供了一个完整的二元分裂拟阵列表。
We provide a combinatorial study of split matroids, a class that was motivated by the study of matroid polytopes from a tropical geometry point of view. A nice feature of split matroids is that they generalize paving matroids, while being closed under duality and taking minors. Furthermore, these matroids proved to be useful in giving exact asymptotic bounds for the dimension of the Dressian, and also implied new results on the rays of the tropical Grassmannians.In the present paper, we introduce the notion of elementary split matroids, a subclass of split matroids that contains all connected split matroids. We give a hypergraph characterization of elementary split matroids in terms of independent sets, and show that the proposed class is closed not only under duality and taking minors but also truncation. We further show that, in contrast to split matroids, the proposed class can be characterized by a single forbidden minor. As an application, we provide a complete list of binary split matroids.
登录
查看更多内容
超单纯形分裂的拟阵
DOI：
10.1016/j.jcta.2017.05.001
发表时间：
2017
期刊：
J. Comb. Theory, Ser. A
影响因子：
--
作者：
Joswig;Michael;Schröter;Benjamin
通讯作者：
Benjamin
三元铺路拟阵
影响因子：
0.8
作者：
J. Oxley
通讯作者：
J. Oxley
基于次要拟阵连接的概念
影响因子：
1.1
作者：
Zachary Gershkoff;James G. Oxley
通讯作者：
James G. Oxley
与子模系统相关的基多面体面的表征
影响因子：
--
作者：
S. Fujishige
通讯作者：
S. Fujishige
拟阵多胞形的面和正拟阵的独立集多胞形
影响因子：
0.3
作者：
Suho Oh;D. Xiang
通讯作者：
D. Xiang