The facets of the matroid polytope and the independent set polytope of a positroid
The facets of the matroid polytope and the independent set polytope of a positroid
复制标题
拟阵多胞形的面和正拟阵的独立集多胞形
作者：
Suho Oh;D. Xiang
正拟阵是可实现拟阵的一种特殊情况，它是由Postnikov对Grassmannian的完全非负部分的研究而产生的。波斯特尼科夫证明了正类与某些有趣的组合对象（如格拉斯曼项链和装饰排列）是相互关联的。正电子的基底可以直接用格拉斯曼项链和装饰排列来描述。在本文中，我们展示了如何绕过格拉斯曼项链的使用，直接从装饰排列中描述基和独立集。
A positroid is a special case of a realizable matroid, that arose from the study of totally nonnegative part of the Grassmannian by Postnikov. Postnikov demonstrated that positroids are in bijection with certain interesting classes of combinatorial objects, such as Grassmann necklaces and decorated permutations. The bases of a positroid can be described directly in terms of the Grassmann necklace and decorated permutation. In this paper, we show how to describe the bases and independent sets directly from the decorated permutation, bypassing the use of the Grassmann necklace.
均匀正类的商数
DOI：
10.37236/10056
发表时间：
2022
期刊：
The Electronic Journal of Combinatorics
影响因子：
--
作者：
Benedetti, Carolina;Chavez, Anastasia;Tamayo Jiménez, Daniel
通讯作者：
Tamayo Jiménez, Daniel
影响因子：
1.3
作者：
Federico Ardila;F. Rincón;L. Williams
通讯作者：
Federico Ardila;F. Rincón;L. Williams