Minimal tropical bases for Bergman fans of matroids

DOI10.21099/TKBJM/20234701019MaRDI QIDQ6144544zbMATH OpenFDO

Authors Yasuhito Nakajima

Publication date 5 January 2024

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

Full work available at URL https://arxiv.org/abs/1901.06893, https://projecteuclid.org/journals/tsukuba-journal-of-mathematics/volume-47/issue-1/MINIMAL-TROPICAL-BASES-FOR-BERGMAN-FANS-OF-MATROIDS/10.21099/tkbjm/20234701019.full

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)

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.

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

Cites work

• scientific article; zbMATH DE number 5567196 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Decomposition of regular matroids
• The Bergman complex of a matroid and phylogenetic trees
• Tropical Linear Spaces

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)