Hostname: page-component-74656f9884-rngvg Total loading time: 0 Render date: 2026-11-06T02:50:47.902Z Has data issue: false hasContentIssue false

Rayleigh Matroids

Published online by Cambridge University Press:  31 July 2006

YOUNGBIN CHOE
Affiliation:
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (e-mail: ybchoe@math.uwaterloo.ca, dgwagner@math.uwaterloo.ca)
DAVID G. WAGNER
Affiliation:
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (e-mail: ybchoe@math.uwaterloo.ca, dgwagner@math.uwaterloo.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Motivated by a property of linear resistive electrical networks, we introduce the class of Rayleigh matroids. These form a subclass of the balanced matroids defined by Feder and Mihail [9] 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 $\mathcal{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 $\mathcal{S}_{8}$ is the only minor-minimal binary non-balanced matroid, as claimed in [9]. We also give an example of a balanced matroid which is not Rayleigh.

Information

Type
Paper
Copyright
2006 Cambridge University Press