arXiv++ Combinatorics

Browse math.CO papers from arXiv

The facets of the matroid polytope and the independent set polytope of a positroid

Published: 2017-01-30 | Updated: 2021-08-15
Comments: 11 pages, 5 figures v3 : Proof rewritten for readability. Section on concordancy has been added

Abstract

A positroid is a special case of a realizable matroid that arose from the study of the totally nonnegative part of the Grassmannian by Postnikov. In this paper, we study the facets of its matroid polytope and the independent set polytope. This allows one to describe the bases and independent sets directly from the decorated permutation, bypassing the use of the Grassmann necklace. We also describe a criterion for determining whether a given cyclic interval is a flat or not using the decorated permutation, then show how it applies to checking the concordancy of positroids.

BibTeX

Loading...