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

GrassmannianMac-Phersonianmatroid polytopeoriented matroidpositroidtotal positivity

Mathematics Subject Classification ID

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

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.

Review text

Summary: We prove da Silva's conjecture [\textit{I. P. F. da Silva}, ``Quelques propriétés des matroides orienté. Paris: Univ. Paris VI (PhD Thesis) (1987)] 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

• 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
• 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?)
• 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

(22)

• Positively hyperbolic varieties, tropicalization, and positroids
• Quotients of uniform positroids
• The geometry of gaussoids
• On two notions of total positivity for partial flag varieties
• Combining realization space models of polytopes
• The positive Dressian equals the positive tropical Grassmannian
• scientific article; zbMATH DE number 4112604 (Why is no real title available?)
• scientific article; zbMATH DE number 637331 (Why is no real title available?)
• Sign variation, the Grassmannian, and total positivity
• Wilson loop diagrams and positroids
• The totally nonnegative Grassmannian is a ball
• The totally nonnegative Grassmannian is a ball
• The geometry of geometries: matroid theory, old and new
• Polypositroids
• The positive Grassmannian, the amplituhedron, and cluster algebras
• Lattice path matroids and quotients
• On two notions of total positivity for generalized partial flag varieties of classical Lie types
• Positroid envelopes and graphic positroids
• Baker-Bowler theory for Lagrangian Grassmannians
• The chirotropical Grassmannian
• Polyhedral and tropical geometry of flag positroids
• Foundations of matroids, Part 1: Matroids without large uniform minors

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)