Matroid Inequalities from Electrical Network Theory
In 1981, Stanley applied the Aleksandrov–Fenchel Inequalities to prove a logarithmic concavity theorem for regular matroids. Using ideas from electrical network theory we prove a generalization of this for the wider class of matroids with the "half–plane property". Then we explore a nest of inequalities for weighted basis–generating polynomials that are related to these ideas. As a first result from this investigation we find that every matroid of rank three or corank three satisfies a condition only slightly weaker than the conclusion of Stanley's theorem.
1963 ◽
Vol 36
(2)
◽
pp. 84-97
◽
1997 ◽
Vol 44
(11)
◽
pp. 1045-1055
◽
1976 ◽
Vol 15
(1)
◽
pp. 53-67
◽
1979 ◽
Vol 12
(13)
◽
pp. L517-L520
◽