\(\Delta\)-matroids with the strong exchange conditions (Q1312044)

From MaRDI portal





scientific article; zbMATH DE number 488021
Language Label Description Also known as
default for all languages
No label defined
    English
    \(\Delta\)-matroids with the strong exchange conditions
    scientific article; zbMATH DE number 488021

      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