English

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 R10R_{10}. We show every simple binary matroid has a unique minimal tropical basis. Since the regular matroid is binary, we positively answered the question.

Keywords

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