English

A modern perspective on Tutte's homotopy theorem

Combinatorics 2026-01-21 v2

Abstract

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his homotopy theorem asserts that every cycle in the graph is a composition of ''elementary cycles'', which come in four different flavors. We present an extended version of the homotopy theorem, in which we give a more refined classification of the different types of elementary cycles. We explain in detail how the path theorem allows one to prove that the foundation of a matroid (in the sense of Baker--Lorscheid) is generated by universal cross-ratios, and how the extended homotopy theorem allows one to classify all algebraic relations between universal cross-ratios. The resulting ''fundamental presentation'' of the foundation was previously established in [Baker--Lorscheid], but the argument here is more self-contained. We then recall a few applications of the fundamental presentation to the representation theory of matroids. Finally, in the most novel but also the most speculative part of the paper, we discuss what a ''higher Tutte homotopy theorem'' might look like, and we present some preliminary computations along these lines.

Keywords

Cite

@article{arxiv.2601.02582,
  title  = {A modern perspective on Tutte's homotopy theorem},
  author = {Matthew Baker and Tong Jin and Oliver Lorscheid},
  journal= {arXiv preprint arXiv:2601.02582},
  year   = {2026}
}

Comments

76 pages, 27 figures. Appendix B by Ju\v{s} Kocutar

R2 v1 2026-07-01T08:51:50.691Z