On positroids induced by rational Dyck paths

zbMATH Open1411.05052arXiv1706.09921MaRDI QIDQ2632684FDOQ2632684

Authors: Felix Gotti 

Publication date: 15 May 2019

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

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.

Full work available at URL: https://arxiv.org/abs/1706.09921

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

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

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)

Cites Work

• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• Double Bruhat cells and total positivity
• Title not available (Why is that?)
• Matroid polytopes and their volumes
• The \(B\)-model connection and mirror symmetry for Grassmannians
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Permutation tableaux and permutation patterns
• Positroids and Schubert matroids
• KP solitons and total positivity for the Grassmannian
• Positroids and non-crossing partitions
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders

Cited In (9)

• Rational Dyck paths in the non relatively prime case
• Title not available (Why is that?)
• On the sweep map for fuss rational Dyck paths
• Rational Dyck paths in the non relatively prime case
• The Catalan matroid
• Dyck paths and positroids from unit interval orders
• Dyck paths and positroids from unit interval orders
• Lattice path matroids and quotients
• Polypositroids

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)