Positroids Induced by Rational Dyck Paths
Abstract
A rational Dyck path of type is an increasing unit-step lattice path from to that never goes above the diagonal line . On the other hand, a positroid of rank on the ground set is a special type of matroid coming from the totally nonnegative Grassmannian. In this paper we describe how to naturally assign a rank positroid on the ground set , which we name rational Dyck positroid, to each rational Dyck path of type . We show that such an assignment is one-to-one. There are several families of combinatorial objects in one-to-one correspondence with the set of positroids. Here we characterize some of these families for the positroids we produce, namely Grassmann necklaces, decorated permutations, Le-diagrams, and move-equivalence classes of plabic graphs. Finally, we describe the matroid polytope of a given rational Dyck positroid.
Keywords
Cite
@article{arxiv.1706.09921,
title = {Positroids Induced by Rational Dyck Paths},
author = {Felix Gotti},
journal= {arXiv preprint arXiv:1706.09921},
year = {2017}
}
Comments
23 pages, 11 figures