On exchange properties for Coxeter matroids and oriented matroids (Q1377708)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1109982
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On exchange properties for Coxeter matroids and oriented matroids |
scientific article; zbMATH DE number 1109982 |
Statements
On exchange properties for Coxeter matroids and oriented matroids (English)
0 references
29 May 1998
0 references
New axiom systems are presented for the basis systems of matroids, of oriented matroids, and Coxeter matroids (formerly known as WP-matroids). This includes an ``increasing exchange property'' which characterizes Coxeter matroids. Other equivalent axioms for matroid bases turn out to be weaker in the Coxeter matroid setting. A weakened characterization of chirotopes (basis orientations of oriented matroids) is also obtained.
0 references
axiom systems for bases
0 references
matroids
0 references
oriented matroids
0 references
WP-matroids
0 references
Coxeter matroids
0 references
root systems
0 references
matroid polytopes
0 references
0.7769679427146912
0 references
0.7754330635070801
0 references
0.7739284038543701
0 references
0.7615170478820801
0 references
