On exchange properties for Coxeter matroids and oriented matroids
type: Item
instance of: scholarly article
title: On exchange properties for Coxeter matroids and oriented matroids
zbMATH Open document ID: 0889.05034
DOI: 10.1016/S0012-365X(96)00027-1
author: J. Ning
published in: Discrete Mathematics
publication date: 1998-05-29T00:00:00Z
review text: 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.
reviewed by: Günter M. Ziegler
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 20F55
zbMATH DE Number: 1109982
zbMATH Keywords: axiom systems for bases
zbMATH Keywords: matroids
zbMATH Keywords: oriented matroids
zbMATH Keywords: WP-matroids
zbMATH Keywords: Coxeter matroids
zbMATH Keywords: root systems
zbMATH Keywords: matroid polytopes
MaRDI profile type: Publication
cites work: Q4003411
cites work: \(WP\)-matroids and thin Schubert cells on Tits systems
cites work: Coxeter matroids. With illustrations by Anna Borovik
cites work: Boundaries of Coxeter matroids
cites work: Symplectic matroids
cites work: Q4867057
cites work: Q3860003
cites work: Optimal assignments in an ordered set: An application of matroid theory
cites work: Q3030842
cites work: Combinatorial geometries and torus strata on homogeneous compact manifolds
cites work: Q3998721
cites work: Q3135082
cites work: Q4692803
cites work: Q4111952
cites work: Theory of Matroids
full work available at URL: s0012-365x(96)00027-1
OpenAlex ID: W2026671623
description: scientific article; zbMATH DE number 1109982