The geometry of geometries: matroid theory, old and new
Combinatorics
2021-11-18 v1 Algebraic Geometry
Abstract
The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total positivity. Matroids capture the combinatorial essence that these different settings share. In recent years, the (classical, polyhedral, algebraic, and tropical) geometric roots of the field have grown much deeper, bearing new fruits. We survey some recent successes, stemming from three geometric models of a matroid: the matroid polytope, the Bergman fan, and the conormal fan.
Keywords
Cite
@article{arxiv.2111.08726,
title = {The geometry of geometries: matroid theory, old and new},
author = {Federico Ardila},
journal= {arXiv preprint arXiv:2111.08726},
year = {2021}
}
Comments
31 pages, 8 figures. Submitted to the 2022 International Congress of Mathematicians