scholarly journals Matroid Inequalities from Electrical Network Theory

10.37236/1893 ◽  
2005 ◽  
Vol 11 (2) ◽  
Author(s):  
David G. Wagner

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.


1967 ◽  
Vol 3 (8) ◽  
pp. 377
Author(s):  
J.O. Flower






1976 ◽  
Vol 15 (1) ◽  
pp. 53-67 ◽  
Author(s):  
William N. Anderson ◽  
George E. Trapp


1970 ◽  
Vol 41 (162) ◽  
pp. 207 ◽  




Sign in / Sign up

Export Citation Format

Share Document