On exchange properties for Coxeter matroids and oriented matroids (Q1377708): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(96)00027-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2026671623 / rank | |||
Normal rank |
Latest revision as of 09:06, 30 July 2024
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