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

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

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.

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

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)