On the number of representations of matroids over finite fields (Q679433)

From MaRDI portal
Revision as of 00:38, 6 March 2024 by Import240305080351 (talk | contribs) (Added link to MaRDI item.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the number of representations of matroids over finite fields
scientific article

    Statements

    On the number of representations of matroids over finite fields (English)
    0 references
    7 October 1997
    0 references
    For a finite field \(F_q\), \(n_q(M)\) denotes the number of isomorphism classes of representations of a matroid \(M\) over \(F_q\). Relations between the \(n_q(M)\) for various \(M\) are explored, using ideas of Glynn who studied the numbers of configurations of points in projective planes [see \textit{D. G. Glynn}, Rings of geometries. II, J. Comb. Theory, Ser. A 49, No. 1, 26-66 (1988; Zbl 0661.51009)]. These relations generate an induction process which gives an expression of \(n_q(M)\) in terms of the \(n_q(M_i)\), where the \(M_i\) are the matroids of smaller rank and corank, which cannot be further simplified. The expression is linear in the \(n_q(M_i)\) with integer polynomials in \(q\) as coefficients. In the last section, the author reproduces some formulas of \(n_q(U_{k,n})\), for particular \(k\) and \(n\), where \(U_{k,n}\) is the uniform matroid used for MDS-codes of length \(n\) and dimension \(k\).
    0 references
    finite field
    0 references
    isomorphism classes
    0 references
    matroid
    0 references
    integer polynomials
    0 references

    Identifiers