English

Galois groups of multivariate Tutte polynomials

Combinatorics 2012-05-25 v4 Group Theory

Abstract

The multivariate Tutte polynomial Z^M\hat Z_M of a matroid MM is a generalization of the standard two-variable version, obtained by assigning a separate variable vev_e to each element ee of the ground set EE. It encodes the full structure of MM. Let \bv={ve}eE\bv = \{v_e\}_{e\in E}, let KK be an arbitrary field, and suppose MM is connected. We show that Z^M\hat Z_M is irreducible over K(\bv)K(\bv), and give three self-contained proofs that the Galois group of Z^M\hat Z_M over K(\bv)K(\bv) is the symmetric group of degree nn, where nn is the rank of MM. 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.

Keywords

Cite

@article{arxiv.1006.3869,
  title  = {Galois groups of multivariate Tutte polynomials},
  author = {Adam Bohn and Peter J. Cameron and Peter Müller},
  journal= {arXiv preprint arXiv:1006.3869},
  year   = {2012}
}

Comments

8 pages, final version, to appear in J. Alg. Comb. Substantial revisions, including the addition of two alternative proofs of the main result

R2 v1 2026-06-21T15:38:32.115Z