On Matroids Representable over 𝐺𝐹(3) and Other Fields

Geoff Whittle · Transactions of the American Mathematical Society · 1997

The matroids that are representable over G F ( 3 ) GF(3) and some other fields depend on the choice of field. This paper gives matrix characterisations of the classes that arise. These characterisations are analogues of the characterisation of regular matroids as the ones that can be represented over the rationals by a totally-unimodular matrix. Some consequences of the theory are as follows. A matroid is representable over G F ( 3 ) GF(3) and G F ( 5 ) GF(5) if and only if it is representable over G F ( 3 ) GF(3) and the rationals, and this holds if and only if it is representable over G F ( p ) GF(p) for all odd primes p p . A matroid is representable over G F ( 3 ) GF(3) and the complex numbers if and only if it is representable over G F ( 3 ) GF(3) and G F ( 7 ) GF(7) . A matroid is representable over G F ( 3 ) GF(3) , G F ( 4 ) GF(4) and G F ( 5 )

Read the paper · More papers on PaperTik