14 research outputs found
Galois groups of multivariate Tutte polynomials
The multivariate Tutte polynomial of a matroid is a
generalization of the standard two-variable version, obtained by assigning a
separate variable to each element of the ground set . It encodes
the full structure of . Let \bv = \{v_e\}_{e\in E}, let be an
arbitrary field, and suppose is connected. We show that is
irreducible over K(\bv), and give three self-contained proofs that the Galois
group of over K(\bv) is the symmetric group of degree , where
is the rank of . 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.Comment: 8 pages, final version, to appear in J. Alg. Comb. Substantial
revisions, including the addition of two alternative proofs of the main
resul
The Radon Transforms of a Combinatorial Geometry .2. Partition Lattices
AbstractWhen k <n/2, the incidence matrix of rank-k versus rank-(k + 1) partitions in the partition lattice has maximum rank