English

Positroids Induced by Rational Dyck Paths

Combinatorics 2017-07-03 v1

Abstract

A rational Dyck path of type (m,d)(m,d) is an increasing unit-step lattice path from (0,0)(0,0) to (m,d)Z2(m,d) \in \mathbb{Z}^2 that never goes above the diagonal line y=(d/m)xy = (d/m)x. On the other hand, a positroid of rank dd on the ground set [d+m][d+m] is a special type of matroid coming from the totally nonnegative Grassmannian. In this paper we describe how to naturally assign a rank dd positroid on the ground set [d+m][d+m], which we name rational Dyck positroid, to each rational Dyck path of type (m,d)(m,d). 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

R2 v1 2026-06-22T20:33:50.087Z