Rigid Matroid Categories
Combinatorics
2024-03-07 v1
Abstract
We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples include: deletion and contraction, 2-sum, series and parallel connections, the Tutte polynomial, gammoids, positroids, matroids representable over an infinite field, M-convex sets, and matroids associated to stable polynomials.
Cite
@article{arxiv.2403.03365,
title = {Rigid Matroid Categories},
author = {Kevin Purbhoo},
journal= {arXiv preprint arXiv:2403.03365},
year = {2024}
}
Comments
44 pages, 7 figures