Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

On Matroids Representable over $GF(3)$
and other Fields


Author: Geoff Whittle
Journal: Trans. Amer. Math. Soc. 349 (1997), 579-603
MSC (1991): Primary 05B35
MathSciNet review: 1407504
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The matroids that are representable over $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 $GF(3)$ and $GF(5)$ if and only if it is representable over $GF(3)$ and the rationals, and this holds if and only if it is representable over $GF(p)$ for all odd primes $p$. A matroid is representable over $GF(3)$ and the complex numbers if and only if it is representable over $GF(3)$ and $GF(7)$. A matroid is representable over $GF(3)$, $GF(4)$ and $GF(5)$ if and only if it is representable over every field except possibly $GF(2)$. If a matroid is representable over $GF(p)$ for all odd primes $p$, then it is representable over the rationals.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 05B35

Retrieve articles in all journals with MSC (1991): 05B35


Additional Information

Geoff Whittle
Affiliation: Department of Mathematics, Victoria University, PO Box 600 Wellington, New Zealand
Email: whittle@kauri.vuw.ac.nz

DOI: http://dx.doi.org/10.1090/S0002-9947-97-01893-X
PII: S 0002-9947(97)01893-X
Received by editor(s): August 20, 1994
Article copyright: © Copyright 1997 American Mathematical Society