Strongly inequivalent representations and Tutte polynomials of matroids

DOI10.1007/S00012-003-1718-3MaRDI QIDQ2496149zbMATH OpenOpenAlexFDO

Authors Joseph E. Bonin

Publication date 12 July 2006

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00012-003-1718-3

zbMATH Keywords

combinatorial geometryinequivalent representationsprojective geometry

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

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.

Recommendations

• On inequivalent representations of matroids over finite fields
• Inequivalent representations of ternary matroids
• Strong Tutte Functions of Matroids and Graphs
• A note on some inequalities for the Tutte polynomial of a matroid
• On inequivalent representations of matroids over non-prime fields
• On Tutte polynomials of matroids representable over GF(q)
• Interpretations for the Tutte polynomials of morphisms of matroids
• Interpretations of the Tutte and characteristic polynomials of matroids
• The Tutte polynomial of some matroids
• Inequivalent representations of matroids over prime fields

Cited in

(20)

• On Tutte polynomials of matroids representable over GF(q)
• Galois groups of multivariate Tutte polynomials
• Graphs determined by polynomial invariants
• Inequivalent representations of ternary matroids
• Truncation formulas for invariant polynomials of matroids and geometric lattices
• The Tutte polynomial of some matroids
• On matroids determined by their Tutte polynomials
• Tutte polynomials of perfect matroid designs
• A note on some inequalities for the Tutte polynomial of a matroid
• A computational approach to inequivalence in matroids
• scientific article; zbMATH DE number 4097389 (Why is no real title available?)
• Inequivalent representations of matroids over prime fields
• Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
• Doubly exponentially many ingleton matroids
• Finite geometry and permutation groups: some polynomial links
• On the number of classes of strongly equivalent incidence matrices
• Tutte uniqueness and Tutte equivalence
• On inequivalent representations of matroids over non-prime fields
• Connectivity gaps among matroids with the same enumerative invariants
• Coboundaries, flows, and Tutte polynomials of matrices

This page was built for publication: Strongly inequivalent representations and Tutte polynomials of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2496149)