A characterisation of the matroids representable over GF(3) and the rationals (Q1907100): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1060222 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Geoffrey P. Whittle / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56209797 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1995.1052 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1967097051 / rank | |||
Normal rank |
Latest revision as of 21:19, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterisation of the matroids representable over GF(3) and the rationals |
scientific article |
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