A Characterization of the Matroids Representable over GF(3) and the Rationals

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 F, it is of interest to ask for a matrix characterisation of those matroids representable over F and the rationals. In this paper this question is answered when 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, ±2i:i an integer}. While ternary matroids are uniquely representable over GF(3), this is not generally the ease 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.

[1]  J. Oxley.  On nonbinary 3-connected matroids , 1987 .

[2]  W. T. Tutte.  A homotopy theorem for matroids. II , 1958 .

[3]  Jon Lee,et al.  The incidence structure of subspaces with well-scaled frames , 1990, J. Comb. Theory, Ser. B.

[4]  D. Lucas,et al.  Weak maps of combinatorial geometries , 1975 .

[5]  James G. Oxley,et al.  A Characterization of Certain Excluded-Minor Classes of Matroids , 1989, Eur. J. Comb..

[6]  Joseph P. S. Klung.  Representable over GF(3) and GF( q ). part I. the number of points , 1990 .

[7]  Paul D. Seymour,et al.  Matroid representation over GF(3) , 1979, J. Comb. Theory, Ser. B.

[8]  Jon Lee,et al.  Subspaces with well-scaled frames , 1989 .

[9]  James G. Oxley,et al.  A characterization of the ternary matroids with no M(K4)-minor , 1987, J. Comb. Theory, Ser. B.

[10]  Paul Seymour,et al.  On forbidden minors for (3) , 1988 .

[11]  Robert E. Bixby,et al.  On Reid's characterization of the ternary matroids , 1979, J. Comb. Theory, Ser. B.

[12]  Tom Brylawski,et al.  Matroids and combinatorial geometries , 1980 .

[13]  Paul D. Seymour,et al.  Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[14]  Jeff Kahn,et al.  A Geometric Approach to Forbidden Minors for GF(3) , 1984, J. Comb. Theory, Ser. A.

[15]  Paul D. Seymour,et al.  On minors of non-binary matroids , 1981, Comb..

[16]  Geoff Whittle,et al.  Inequivalent representations of ternary matroids , 1996, Discret. Math..

[17]  Joseph P. S. Kung,et al.  Combinatorial geometries representable over GF(3) and GF(q). II. Dowling geometries , 1988, Graphs Comb..

[18]  R. Bixby.  A simple theorem on 3-connectivity , 1982 .

[19]  W. T. Tutte.  Lectures on matroids , 1965 .

[20]  W. T. Tutte.  Connectivity in Matroids , 1966, Canadian Journal of Mathematics.