𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On exchange properties for Coxeter matroids and oriented matroids

✍ Scribed by Alexandre V. Borovik; Israel Gelfand; Neil White


Book ID
108316046
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
704 KB
Volume
179
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On basis-exchange properties for matroid
✍ Joseph E. Bonin πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 190 KB

We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and restrictions on the cardinalities of intersections of circuits and cocircuits. Finally, we characterize direct sums of s

On a Mutation Problem for Oriented Matro
✍ JΓΌrgen Bokowski; Holger Rohlfs πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 469 KB

For uniform oriented matroids M with n elements, there is in the realizable case a sharp lower bound L r (n) for the number mut(M) of mutations of M : L r (n) = n ≀ mut(M), see Shannon [17]. Finding a sharp lower bound L(n) ≀ mut(M) in the non-realizable case is an open problem for rank d β‰₯ 4. Las V