Positively oriented matroids are realizable

DOI10.4171/JEMS/680zbMATH Open1358.05045arXiv1310.4159MaRDI QIDQ520737FDOQ520737

Lauren K. Williams, Federico Ardila, Felipe Rincón

Publication date: 5 April 2017

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1310.4159

zbMATH Keywords

oriented matroidtotal positivitypositroidGrassmannianMac-Phersonianmatroid polytope

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Oriented matroids in discrete geometry (52C40) Grassmannians, Schubert varieties, flag manifolds (14M15) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Shelling totally nonnegative flag varieties
• The Bergman complex of a matroid and phylogenetic trees
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• The maximum numbers of faces of a convex polytope
• IS THE MISSING AXIOM OF MATROID THEORY LOST FOREVER?
• Coxeter matroids. With illustrations by Anna Borovik
• Discrete Morse theory for totally non-negative flag varieties
• Positroids and Schubert matroids
• An infinite family of minor-minimal nonrealizable 3-chirotopes
• A combinatorial abstraction of linear programming
• Oriented matroids today
• The homotopy type of the matroid Grassmannian
• Mod 2 cohomology of combinatorial Grassmannians

Cited In (16)

• Title not available (Why is that?)
• The totally nonnegative Grassmannian is a ball
• Positively hyperbolic varieties, tropicalization, and positroids
• The geometry of gaussoids
• On two notions of total positivity for partial flag varieties
• The positive Grassmannian, the amplituhedron, and cluster algebras
• The positive Dressian equals the positive tropical Grassmannian
• The totally nonnegative Grassmannian is a ball
• Quotients of uniform positroids
• Combining realization space models of polytopes
• Sign variation, the Grassmannian, and total positivity
• Wilson loop diagrams and positroids
• The geometry of geometries: matroid theory, old and new
• Lattice path matroids and quotients
• Title not available (Why is that?)
• Polypositroids

This page was built for publication: Positively oriented matroids are realizable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q520737)