A Characterization of Binary Matroids by Basis-Exchange

TL;DR

This paper explores how replacing basis elements affects the span in matroids, leading to a new way to characterize binary matroids based on basis exchange properties.

Contribution

It introduces a novel characterization of binary matroids through the analysis of basis-exchange effects.

Findings

New basis-exchange characterization of binary matroids

Insights into the structure of binary matroids

Potential applications in matroid theory and combinatorics

Abstract

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.