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.
翻译:我们从热带几何角度对小类小机器人进行研究,从热带几何角度对小类小机器人进行分类研究。小类机器人的一个好特征是,小类机器人对铺路小机器人进行概括,同时在两重状态下关闭并带走未成年人。此外,这些小类机器人被证明有用,可以给德瑞西亚人的尺寸提供精确的无序界限,也意味着热带草原人射线上的新结果。在本文件中,我们引入了小类小类小类小类小机器人,即包含所有相关分裂型机器人的亚类。我们从独立角度对小类小类小小小小小小机器人做了一个高射线特征描述。我们给出了小类小类的二元分裂型小机器人的完整清单。我们进一步表明,与分裂型机器人不同的是,拟议类可以由单一被禁止的未成年人来定性。作为应用,我们提供了二元小类小类的完整二元小机器人清单。