arXiv++ Combinatorics

Browse math.CO papers from arXiv

On simple matroids with a unique minimal tropical basis

Published: 2024-06-20
Comments: 4 pages

Abstract

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical basis. This yields a characterization of simple matroids which have a unique minimal tropical basis, giving a solution for a problem posted in the Matroid Union Blog.

BibTeX

Loading...