Rank-three matroids are Rayleigh

MaRDI QIDQ2571301zbMATH OpenFDO

Authors David G. Wagner

Publication date 1 November 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0403216, https://eudml.org/doc/125240, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1n8.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

conductanceelectrical networksreduction lemma

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Circuits, networks (94C99)

Abstract: A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. We show that every matroid of rank three satisfies these inequalities.

Review text

The Rayleigh monotonicity property of linear resistive electrical networks states that in a network composed of positive linear conductances, the effective conductance of the network as a whole cannot decrease if the conductance of an element increases. A Rayleigh matroid is one which satisfies a set of inequalities analogous to the Rayleigh monotonicity property of linear resistive electrical networks. The author shows that every matroid of rank (at most) three is Rayleigh. This answers a question left open by Choe and Wagner in \textit{Rayleigh matroids} (to appear). There are known rank four matroids that are not Rayleigh. In addition to showing every matroid of rank (at most) three is Rayleigh, the author proves a reduction lemma which may be useful in the study of Rayleigh matrices of rank four or more.

Recommendations

• Realization of rank 3 matroids
• A class of non-algebraic matroids of rank three
• Rayleigh Matroids
• scientific article; zbMATH DE number 3878951
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• Some minimal non-orientable matroids of rank three
• Minimal non-orientable matroids of rank three
• Oriented rank three matroids and projective planes
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
• scientific article; zbMATH DE number 5006864

Cited in

(11)

• A criterion for the half-plane property
• A class of non-algebraic matroids of rank three
• Correlation bounds for fields and matroids
• Lorentzian polynomials
• The toric ideal of a matroid of rank 3 is generated by quadrics
• Matroids -- the engineers' revenge
• Rayleigh Matroids
• An extension of matroid rank submodularity and the \(Z\)-Rayleigh property
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• A combinatorial proof of the Rayleigh formula for graphs

This page was built for publication: Rank-three matroids are Rayleigh

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