On exchange properties for Coxeter matroids and oriented matroids (Q1377708)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On exchange properties for Coxeter matroids and oriented matroids |
scientific article |
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
