Every rank-three matroid is Z-Rayleigh
Source: arxiv.org/abs/2611.15512
We prove that every matroid of rank or corank at most three is $Z$-Rayleigh: its multivariate Tutte polynomial satisfies the Rayleigh inequalities for every positive weighting and every parameter $0<q\le1$. This settles a conjecture of Mani and answers the rank-$3$ spanning-correlation question of Cocks and the correlated-matroid question of Semple and Welsh. For simple rank-$3$ 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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15512
curl -X POST /api/v1/records/arxiv/2611.15512/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15512/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'