On positroids induced by rational Dyck paths

MaRDI QIDQ2632684zbMATH OpenFDO

Authors Felix Gotti

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.09921, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//44-Gotti.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

rational Dyck pathpositroidGrassmannianplabic graph\(\reflectbox{L}\)-diagram

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38)

Abstract: A rational Dyck path of type $(m,d)$ is an increasing unit-step lattice path from $(0,0)$ to $(m,d)inmathbb{Z}^2$ that never goes above the diagonal line $y=(d/m)x$. On the other hand, a positroid of rank $d$ on the ground set $[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 $d$ positroid on the ground set $[d+m]$, which we name rational Dyck positroid, to each rational Dyck path of type $(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.

Recommendations

• The rank function of a positroid and non-crossing partitions
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders
• Positroids and Schubert matroids
• Rational Dyck paths in the non relatively prime case

Cites work

• scientific article; zbMATH DE number 1131870 (Why is no real title available?)
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Double Bruhat cells and total positivity
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• KP solitons and total positivity for the Grassmannian
• Matroid polytopes and their volumes
• Partitions which are simultaneously t₁- and t₂-core
• Permutation tableaux and permutation patterns
• Positroids and Schubert matroids
• Positroids and non-crossing partitions
• The \(B\)-model connection and mirror symmetry for Grassmannians

Cited in

(9)

• Polypositroids
• Rational Dyck paths in the non relatively prime case
• scientific article; zbMATH DE number 5812185 (Why is no real title available?)
• On the sweep map for fuss rational Dyck paths
• The Catalan matroid
• Rational Dyck paths in the non relatively prime case
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders
• Lattice path matroids and quotients

This page was built for publication: On positroids induced by rational Dyck paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632684)