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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: James G. Oxley / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: James G. Oxley / rank
Normal rank
 
Property / author
 
Property / author: James G. Oxley / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: James G. Oxley / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2100202683 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 21:42, 19 March 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