English

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