Positively oriented matroids are realizable

DOI10.4171/JEMS/680MaRDI QIDQ520737zbMATH OpenFDO

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)

• Polypositroids
• scientific article; zbMATH DE number 4112604 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 637331 (Why is no real title available?)
• Lattice path matroids and quotients

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)