WorksMathematics
Every rank-three matroid is Z-Rayleigh
Abstract
We prove that every matroid of rank or corank at most three is -Rayleigh: its multivariate Tutte polynomial satisfies the Rayleigh inequalities for every positive weighting and every parameter . This settles a conjecture of Mani and answers the rank- spanning-correlation question of Cocks and the correlated-matroid question of Semple and Welsh. For simple rank- matroids, we obtain an explicit decomposition of each spanning-set Rayleigh difference into the corresponding basis Rayleigh difference, positively weighted squares, and a polynomial with nonnegative coefficients. A second identity compares the normalized multivariate Tutte Rayleigh difference with times the spanning-set difference, with a remainder of the form , where has nonnegative coefficients. The proof uses the bipartite incidence graph of the lines through two fixed elements and Wagner's theorem that rank- matroids are basis-Rayleigh. The rank bound is sharp, since a rank-four matroid can fail even the basis Rayleigh inequalities.