Strongly inequivalent representations and Tutte polynomials of matroids (Q2496149)
From MaRDI portal
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
combinatorial geometry
0 references
projective geometry
0 references
inequivalent representations
0 references