Rank-three matroids are Rayleigh
From MaRDI portal
Publication:2571301
zbMATH Open1075.05017arXivmath/0403216MaRDI QIDQ2571301FDOQ2571301
Authors: David G. Wagner 
Publication date: 1 November 2005
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0403216
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
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
Cited In (11)
- Negatively correlated random variables and Mason's conjecture for independent sets in matroids
- An extension of matroid rank submodularity and the \(Z\)-Rayleigh property
- Matroids on Eight Elements with the Half-Plane Property and Related Concepts
- Rayleigh Matroids
- Lorentzian polynomials
- Correlation bounds for fields and matroids
- A combinatorial proof of the Rayleigh formula for graphs
- Matroids—the Engineers’ Revenge
- A criterion for the half-plane property
- A class of non-algebraic matroids of rank three
- The toric ideal of a matroid of rank 3 is generated by quadrics
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)
