Minimal tropical basis for Bergman fan of matroid
Combinatorics
2019-02-22 v2
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 . We show every simple binary matroid has a unique minimal tropical basis. Since the regular matroid is binary, we positively answered the question.
Cite
@article{arxiv.1901.06893,
title = {Minimal tropical basis for Bergman fan of matroid},
author = {Yasuhito Nakajima},
journal= {arXiv preprint arXiv:1901.06893},
year = {2019}
}
Comments
10 pages, 4 figures