pith. sign in

arxiv: 1502.00158 · v2 · pith:L2QDPOIEnew · submitted 2015-01-31 · 🧮 math.CO

Catalan matroid decompositions of certain positroids

classification 🧮 math.CO
keywords matroidpositroidcatalancertainmatrixmatroidswhoseabove
0
0 comments X
read the original abstract

A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an example of a positroid. We enumerate the bases of such a positroid as a sum of certain products of Catalan numbers, each term indexed by the $123$-avoiding permutations above $w$ in Bruhat order. We also give a similar sum formula for their Tutte polynomials. These are both avatars of a structural result writing such a positroid as a disjoint union of matroids, each isomorphic to a direct sum of Catalan matroids and a matroid with one basis.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.