A characterisation of the matroids representable over GF(3) and the rationals (Q1907100)

From MaRDI portal





scientific article; zbMATH DE number 839123
Language Label Description Also known as
default for all languages
No label defined
    English
    A characterisation of the matroids representable over GF(3) and the rationals
    scientific article; zbMATH DE number 839123

      Statements

      A characterisation of the matroids representable over GF(3) and the rationals (English)
      0 references
      8 April 1996
      0 references
      It follows from a fundamental (1958) result of Tutte that a binary matroid is representable over the rationals if and only if it can be represented by a totally unimodular matrix, that is, by a matrix over the rationals with the property that all subdeterminants belong to \(\{0,1, - 1\}\). For an arbitrary field \({\mathbf F}\), it is of interest to ask for a matrix characterisation of those matroids representable over \({\mathbf F}\) and the rationals. In this paper this question is answered when \({\mathbf F}\) is GF(3). It is shown that a ternary matroid is representable over the rationals if and only if it can be represented over the rationals by a matrix \(A\) with the property that all subdeterminants of \(A\) belong to the set \(\{0, \pm 2^i : i\) an integer\}. While ternary matroids are uniquely representable over GF(3), this is not generally the case for representations of ternary matroids over other fields. A characterisation is given of the class of ternary matroids that are uniquely representable over the rationals.
      0 references
      binary matroid
      0 references
      unimodular matrix
      0 references
      matrix characterisation
      0 references
      ternary matroid
      0 references
      representations
      0 references
      0 references

      Identifiers