Minimal tropical bases for Bergman fans of matroids

DOI10.21099/TKBJM/20234701019zbMATH Open1529.05037arXiv1901.06893MaRDI QIDQ6144544FDOQ6144544

Authors: Yasuhito Nakajima 

Publication date: 5 January 2024

Published in: Tsukuba Journal of Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1901.06893

Recommendations

• The realizability of tropical hypersurfaces in matroid fans
• Tropical geometry of matroids
• A Tropical Intersection Product in Matroidal Fans
• Bases of minimal vectors in tame lattices
• Matroid polytopes, nested sets and Bergman fans
• Tropical oriented matroids and cubical complexes
• Tropical schemes, tropical cycles, and valuated matroids
• Algebraic matroids and set-theoretic realizability of tropical varieties
• A Topological Representation Theorem for Tropical Oriented Matroids: Part I
• A topological representation theorem for tropical oriented matroids

zbMATH Keywords

matroidtropical basisBergman fanregular

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• The Bergman complex of a matroid and phylogenetic trees
• Tropical Linear Spaces
• Title not available (Why is that?)

Cited In (2)

• The tropical critical points of an affine matroid
• On the birational geometry of matroids

This page was built for publication: Minimal tropical bases for Bergman fans of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144544)