\(\Delta\)-matroids with the strong exchange conditions (Q1312044)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(\Delta\)-matroids with the strong exchange conditions |
scientific article |
Statements
\(\Delta\)-matroids with the strong exchange conditions (English)
0 references
15 May 1994
0 references
In this note, a specific class of \(\Delta\)-matroids called `even \(\Delta\)-matroids' has been characterized in terms of a strong exchange axiom. It is shown that the subclass of `even' \(\Delta\)-matroids (i.e. those \(\Delta\)-matroids for which the cardinalities of all feasible sets have the same parity) coincides precisely with the class of those \(\Delta\)-matroids for which either one of two possible forms of a `strong symmetric exchange axiom' holds true. This class includes, in particular, all examples which come, via skew-symmetric matrices, from symplectic geometry.
0 references
greedy algorithm
0 references
\(\Delta\)-matroids
0 references
strong exchange axiom
0 references
symmetric exchange axiom
0 references