pith. sign in

arxiv: 1901.06893 · v2 · pith:R75SS6PTnew · submitted 2019-01-21 · 🧮 math.CO

Minimal tropical basis for Bergman fan of matroid

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

The Bergman fan of a matroid is the intersection of tropical hyperplanes defined by the circuits. A tropical basis is a subset of the circuits set that defines the Bergman fan. Yu and Yuster posed a question whether every simple regular matroid has a unique minimal tropical basis of its Bergman fan, and verified it for graphic, cographic matroids and $R_{10}$. We show every simple binary matroid has a unique minimal tropical basis. Since the regular matroid is binary, we positively answered the question.

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.