Galois groups of multivariate Tutte polynomials
Abstract
The multivariate Tutte polynomial ZM of a matroid M is a generalization of the standard two-variable version, obtained by assigning a separate variable ve to each element e of the ground set E. It encodes the full structure of M. Let = \ve\e∈ E, let K be an arbitrary field, and suppose M is connected. We show that ZM is irreducible over K(), and give three self-contained proofs that the Galois group of ZM over K() 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.