Galois groups of multivariate Tutte polynomials

DOI10.1007/S10801-011-0332-2MaRDI QIDQ1759324zbMATH OpenOpenAlexFDO

Authors Adam Bohn, Peter J. Cameron, Peter Müller

Publication date 20 November 2012

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.3869

zbMATH Keywords

Tutte polynomialmatroidsGalois theoryMultivariate Tutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Separable extensions, Galois theory (12F10)

Abstract: The multivariate Tutte polynomial $hat{Z}_M$ of a matroid $M$ is a generalization of the standard two-variable version, obtained by assigning a separate variable $v_e$ to each element $e$ of the ground set $E$. It encodes the full structure of $M$. Let $$, let $K$ be an arbitrary field, and suppose $M$ is connected. We show that $hat{Z}_M$ is irreducible over $$, and give three self-contained proofs that the Galois group of $hat{Z}_M$ over $$ is the symmetric group of degree $n$, where $n$ is the rank of $M$. An immediate consequence of this result is that the Galois group of the multivariate Tutte polynomial of any matroid is a direct product of symmetric groups. Finally, we conjecture a similar result for the standard Tutte polynomial of a connected matroid.

Recommendations

• Universal Tutte polynomial
• Strongly inequivalent representations and Tutte polynomials of matroids
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• The Tutte polynomial. I: General theory
• On Tutte polynomials of matroids representable over GF(q)

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4170851 (Why is no real title available?)
• scientific article; zbMATH DE number 1786485 (Why is no real title available?)
• Algebraic properties of chromatic roots
• Irreducibility of the Tutte polynomial of a connected matroid
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(4)

• Algebraic properties of chromatic roots
• Galois groups of chromatic polynomials
• Multivariate polynomials, standard tableaux, and representations of symmetric groups
• Cyclotomic and simplicial matroids

This page was built for publication: Galois groups of multivariate Tutte polynomials

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