betaFeedback

WorksMathematics

Every rank-three matroid is Z-Rayleigh

Abstract

We prove that every matroid of rank or corank at most three is ZZ-Rayleigh: its multivariate Tutte polynomial satisfies the Rayleigh inequalities for every positive weighting and every parameter 0<q≤10<q\le1. This settles a conjecture of Mani and answers the rank-33 spanning-correlation question of Cocks and the correlated-matroid question of Semple and Welsh. For simple rank-33 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 (1−q)2(1-q)^2 times the spanning-set difference, with a remainder of the form q(1−q)R(q,x)q(1-q)R(q,x), where RR has nonnegative coefficients. The proof uses the bipartite incidence graph of the lines through two fixed elements and Wagner's theorem that rank-33 matroids are basis-Rayleigh. The rank bound is sharp, since a rank-four matroid can fail even the basis Rayleigh inequalities.

Paper details

vlnc:W_y8chpwgy
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…