Large convex sets in oriented matroids

DOI10.1016/0095-8956(88)90074-3MaRDI QIDQ1086574zbMATH OpenOpenAlexFDO

Authors J. Richard Buchi, William E. Fenton

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(88)90074-3

zbMATH Keywords

large convex setsoriented matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

After a brief discussion of the axiom systems for oriented matroids we consider two basic types of convex sets, arising from the opposition, and establish some fundamental properties. These are used to investigate large convex sets, those containing at least one element from each opposite pair. A characterization is given for large convex sets, three types are examined, and the relationships between these three types are shown. These relationships are particularly strong in a dense space.

Recommendations

• scientific article; zbMATH DE number 42207
• scientific article; zbMATH DE number 3867356
• Convex, acyclic, and free sets of an oriented matroid
• Triangulations of Oriented Matroids and Convex Polytopes
• scientific article; zbMATH DE number 3869347
• On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes
• scientific article; zbMATH DE number 1182899
• scientific article; zbMATH DE number 53152
• scientific article; zbMATH DE number 480241
• A lattice-theoretical characterization of oriented matroids

Cites work

• A combinatorial abstraction of linear programming
• scientific article; zbMATH DE number 3475463 (Why is no real title available?)
• scientific article; zbMATH DE number 3525695 (Why is no real title available?)
• Maximal convex sets
• On n-ordered sets and order completeness
• Orientability of matroids
• Oriented matroids

Cited in

(9)

• Realization of abstract convex geometries by point configurations
• Convex, acyclic, and free sets of an oriented matroid
• Oriented matroid structures from realized root systems
• Local finiteness of the twisted Bruhat orders on affine Weyl groups
• Joins of oriented matroids
• On the weak order of Coxeter groups
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• On the relation between the subadditivity cone and the quantum entropy cone
• Biclosed sets, quasitrivial semigroups and oriented matroid

This page was built for publication: Large convex sets in oriented matroids

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