Rayleigh Matroids

Details Rayleigh Matroids Rayleigh Matroids

2003-07-08

arxiv.org/abs/math/0307096v3

Mathematics

Combinatorics

22 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Rayleigh Matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rayleigh Matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rayleigh Matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-10774