Strongly inequivalent representations and Tutte polynomials of matroids (Q2496149)

From MaRDI portal
Revision as of 08:02, 5 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(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
    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

    Identifiers