Rayleigh Matroids

DOI10.1017/S0963548306007541MaRDI QIDQ3412107zbMATH OpenOpenAlexFDO

Authors David G. Wagner, Young-Bin Choe

Publication date 5 December 2006

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0307096

zbMATH Keywords

balanced matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Motivated by a property of linear resistive electrical networks, we introduce the class of Rayleigh matroids. This is a subclass of the balanced matroids introduced by Feder and Mihail [FM] in 1992. We prove a variety of results relating Rayleigh matroids to other well-known classes -- in particular, we show that a binary matroid is Rayleigh if and only if it does not contain S_8 as a minor. This has the consequence that a binary matroid is balanced if and only if it is Rayleigh, and provides the first complete proof in print that S_8 is the only minor-minimal binary non-balanced matroid, as claimed in [FM]. We also give an example of a balanced matroid which is not Rayleigh.

Recommendations

• scientific article; zbMATH DE number 922670
• Matroids
• scientific article; zbMATH DE number 1028231
• Matroids
• Rank-three matroids are Rayleigh
• scientific article; zbMATH DE number 67319
• Matroids with coefficients
• Theory of Matroids
• Theory of Matroids

Cited in

(15)

• An extension of matroid rank submodularity and the \(Z\)-Rayleigh property
• Polynomials with the half-plane property and matroid theory
• Correlated Matroids
• Correlation bounds for fields and matroids
• Negative Correlation in Graphs and Matroids
• Conditional negative association for competing urns
• A combinatorial proof of the Rayleigh formula for graphs
• A criterion for the half-plane property
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Matroids -- the engineers' revenge
• Modified log-Sobolev inequalities for strong-Rayleigh measures
• On the half-plane property and the Tutte group of a matroid
• Negative dependence and the geometry of polynomials
• Rank-three matroids are Rayleigh
• A strong log-concavity property for measures on Boolean algebras

This page was built for publication: Rayleigh Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3412107)