Positively oriented matroids are realizable
Abstract
We prove da Silva's 1987 conjecture that any positively oriented matroid is a positroid; that is, it can be realized by a set of vectors in a real vector space. It follows from this result and a result of the third author that the positive matroid Grassmannian (or positive MacPhersonian) is homeomorphic to a closed ball.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- 10.48550/arXiv.1310.4159
- arXiv:
- arXiv:1310.4159
- Bibcode:
- 2013arXiv1310.4159A
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 20 pages, 3 figures, references added