Galois groups of multivariate Tutte polynomials

preprint2011arXivOpen access

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 = \{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)$, and give three self-contained proofs that the Galois group of Z^M\hat Z_M over $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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.