Strongly inequivalent representations and Tutte polynomials of matroids (Q2496149)

From MaRDI portal
Revision as of 01:34, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Strongly inequivalent representations and Tutte polynomials of matroids
scientific article

    Statements

    Strongly inequivalent representations and Tutte polynomials of matroids (English)
    0 references
    12 July 2006
    0 references
    The concept of a Tutte polynomial \(t(M;x,y)\) of a matroid \(M\) is introduced. The author developes constructive techniques to prove that non-isomorphic 3-connected matroids that are representable over a fixed finite field and that have the same Tutte polynomial abound. In particular, for most prime powers \(q\) are constructed infinite families of sets of 3-connected matroids for which the matroid s in a given set are non-isomorphic, are representable over \(GF(q)\), and have the same Tutte polynomial.
    0 references
    0 references
    combinatorial geometry
    0 references
    projective geometry
    0 references
    inequivalent representations
    0 references
    0 references

    Identifiers