Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On inequivalent representations of matroids over finite fields - MaRDI portal

On inequivalent representations of matroids over finite fields (Q1924152)

From MaRDI portal





scientific article; zbMATH DE number 934819
Language Label Description Also known as
English
On inequivalent representations of matroids over finite fields
scientific article; zbMATH DE number 934819

    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
    0 references

    Identifiers