On exchange properties for Coxeter matroids and oriented matroids (Q1377708)

From MaRDI portal





scientific article; zbMATH DE number 1109982
Language Label Description Also known as
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
    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

    Identifiers