On inequivalent representations of matroids over finite fields (Q1924152)

From MaRDI portal
Revision as of 00:36, 16 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
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
    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