Matroid inequalities from electrical network theory

Electronic Journal of Combinatorics

Volumn 11, Issue 2, 2005, Pages

  Wagner, David G ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21744460819     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. N. Balabanian and T.A. Bickart, "Electrical Network Theory," Wiley, New York, 1969.
2. Y.-B. Choe, Rayleigh monotonicity of sixth-root of unity matroids, in preparation.
3. Y.-B. Choe, J.G. Oxley, A.D. Sokal, and D.G. Wagner, Homogeneous polynomials with the half-plane property, Adv. in Applied Math. 32 (2004), 88-187.
4. Y.-B. Choe and D.G. Wagner, Rayleigh matroids, http://www.arxiv.org/abs/ math.CO/0307096, (to appear in Combin. Prob. Comput.).
5. A. Fettweis and S. Basu, New reults on stable multidimensional polynomials - Part I: Continuous case, IEEE Trans. Circuits Systems 34 (1987), 1221-1232.
6. T. Feder and M. Mihail, Balanced matroids, in "Proceedings of the 24th Annual ACM (STOC)", Victoria B.C., ACM Press, New York, 1992.
7. C.D. Godsil, Real graph polynomials, in "Progress in graph theory (Waterloo, Ontario, 1982)", U.S.R. Murty and J.A. Bondy, eds., Academic Press, Toronto, 1984.
8. G.H. Hardy, J.E. Littlewood, G. Pólya, "Inequalities" (Reprint of the 1952 edition), Cambridge U.P., Cambridge, 1988.
9. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Unter-suchungen der linearen Vertheilung galvanischer Ströme geführt wird, Ann. Phys. Chem. 72 (1847), 497-508.
10. R.D. Lyons, Determinantal probability measures, Publ. Math. Inst. Hautes Études Sci. 98 (2003), 167-212.
11. J.H. Mason Matroids: unimodal conjectures and Motzkin's theorem, in "Combinatorics", D.J.A. Welsh and D.R. Woodall, eds., Oxford U.P., Oxford, 1972.
12. R. Pemantle, Towards a theory of negative dependence, J. Math. Phys. 41 (2000), 1371-1390.
13. R. Schneider, On A.D. Aleksandrov's inequalities for mixed discriminants, J. Math. Mech. 15 (1966), 285-290.
14. P.D. Seymour and D.J.A. Welsh, Combinatorial applications of an inequality from statistical mechanics, Math. Proc. Camb. Phil. Soc. 75 (1975), 495-495.
15. R.P. Stanley, Two combinatorial applications of the Aleksandrov-Fenchel inequalities, J. Combin. Theory Ser. A 31 (1981), 56-65.
16. D.G. Wagner, Rank three matroids are Rayleigh, http://www.arxiv.org/abs/ math.CO/0403216, (to appear in Elec. J. Combin.).
17. G. Whittle, On matroids representable over GF(3) and other fields, Trans. Amer. Math. Soc. 349 (1997), 579-603.