Positively oriented matroids are realizable

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

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)

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

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

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

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