Orienting matroids representable over both GF(3) and GF(5) (Q1970078)

From MaRDI portal
Revision as of 14:36, 29 May 2024 by ReferenceBot (talk | contribs) (β€ŽChanged an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision β†’ (diff)
scientific article
Language Label Description Also known as
English
Orienting matroids representable over both GF(3) and GF(5)
scientific article

    Statements

    Orienting matroids representable over both GF(3) and GF(5) (English)
    0 references
    0 references
    4 June 2000
    0 references
    The paper provides a simple, constructive proof of the fact that matroids that are representable over both GF(3) and GF(5) are also orientable. The proof relies on a result proved by the author in [J. Comb. Theory, Ser. B. 50, No. 2, 265-287 (1990; Zbl 0657.05017)]. In the course of the proof, a special \(D_0^8\)-mapping for \(\mathcal M\) is constructed, where \(D_0^8=\{0, \pm 1, \pm 2, \pm 4, \pm 8\}\). For such a mapping, there is a naturally arising \(\Sigma\)-mapping for \(\mathcal M\) into \(\Sigma=\{-, 0, +\}\). This \(\Sigma\)-mapping is derived from the \(D_0^8\)-mapping, and it is checked against the necessary conditions for orientability. The paper is concluded with a number of examples.
    0 references
    0 references
    0 references
    matroid representations
    0 references
    orientable matroid
    0 references
    0 references