On inequivalent representations of matroids over finite fields (Q1924152): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: James G. Oxley / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: James G. Oxley / rank
 
Normal rank

Revision as of 00:36, 16 February 2024

scientific article
Language Label Description Also known as
English
On inequivalent representations of matroids over finite fields
scientific article

    Statements

    On inequivalent representations of matroids over finite fields (English)
    0 references
    0 references
    0 references
    17 February 1997
    0 references
    It was conjectured by \textit{J. Kahn} [On the uniqueness of matroid representations over GF(4), Bull. Lond. Math. Soc. 20, No. 1, 5-10 (1988; Zbl 0609.05028)] that, for each prime power \(q\), there is an integer \(n(q)\) such that no 3--connected \(\text{GF} (q)\)-representable matroid has more than \(n(q)\) inequivalent \(\text{GF} (q)\)-representations. At the time, this conjecture was known to be true for \(q = 2\) and \(q = 3\), and Kahn had just proved it for \(q = 4\). This paper proves the conjecture for \(q = 5\) showing that 6 is a sharp value for \(n(5)\). Moreover, it is also shown that the conjecture is false for all larger values of \(q\).
    0 references
    inequivalent representations
    0 references
    matroid roundedness
    0 references
    matroid representations
    0 references

    Identifiers