Extension equivalence of oriented matroids (Q1093648)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extension equivalence of oriented matroids
scientific article

    Statements

    Extension equivalence of oriented matroids (English)
    0 references
    0 references
    0 references
    1986
    0 references
    By using a one-to-one correspondence between the point extensions of a matroid M and the set of all linear subclasses of M which, ordered by inclusion, form the so-called extension lattice of M, the authors introduce and investigate a special relation between matroids called extension equivalence. More precisely, they define two matroids to be extension equivalent if their extension lattices are isomorphic, and prove the following main results. First, they show that if M and M' are extension equivalent matroids having equal rank, then every adjoint of M is also an adjoint of M'. Second, using this result they prove that under the same assumption, M is representable over some field F if and only if M' is. And finally, the problem how to translate both the results to oriented matroids is discussed in the final section of the paper, and it is proved that they remain valid if the terms ``matroid'' and ``adjoint'' are replaced by the terms ``oriented matroid'' and ``oriented adjoint'', respectively.
    0 references
    0 references
    point extensions
    0 references
    matroid
    0 references
    extension lattice
    0 references
    extension equivalence
    0 references
    oriented matroids
    0 references

    Identifiers