\(\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
    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

    Identifiers