Positively oriented matroids are realizable

DOI10.4171/JEMS/680MaRDI QIDQ520737zbMATHFDO

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

Publication date 5 April 2017

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 6928909
• Positroids and Schubert matroids
• The \(h\)-vector of a positroid is a pure O-sequence
• The positive Dressian equals the positive tropical Grassmannian
• The facets of the matroid polytope and the independent set polytope of a positroid

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3475463 (Why is no real title available?)
• scientific article; zbMATH DE number 554849 (Why is no real title available?)
• scientific article; zbMATH DE number 1131870 (Why is no real title available?)
• scientific article; zbMATH DE number 1405491 (Why is no real title available?)
• A combinatorial abstraction of linear programming
• An infinite family of minor-minimal nonrealizable 3-chirotopes
• Coxeter matroids. With illustrations by Anna Borovik
• Discrete Morse theory for totally non-negative flag varieties
• GRASSMANNIANS AND CLUSTER ALGEBRAS
• Is the missing axiom of matroid theory lost forever?
• Mod 2 cohomology of combinatorial Grassmannians
• Oriented matroids today
• Positroids and Schubert matroids
• Shelling totally nonnegative flag varieties
• The Bergman complex of a matroid and phylogenetic trees
• The homotopy type of the matroid Grassmannian
• The maximum numbers of faces of a convex polytope

Cited in

(16)

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

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)