Rank three matroids are Rayleigh

Abstract

A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. We show that every matroid of rank three satisfies these inequalities.

11 pages, 3 figures, 3 tables

Cited by in corpus (3)

• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Remarks on one combinatorial application of the Aleksandrov-Fenchel inequalities
• Two remarks concerning balanced matroids