Catalan matroid decompositions of certain positroids
Combinatorics
2018-07-25 v2
Abstract
A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation in , the matroid of a generic matrix whose non-zero entries in row lie in columns through 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 -avoiding permutations above 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.
Keywords
Cite
@article{arxiv.1502.00158,
title = {Catalan matroid decompositions of certain positroids},
author = {Brendan Pawlowski},
journal= {arXiv preprint arXiv:1502.00158},
year = {2018}
}
Comments
20 pages