Matroids on Eight Elements with the Half-Plane Property and Related Concepts
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
We classify all matroids with at most eight elements that have the half-plane property, and we provide a list of some matroids on nine elements that have and that do not have the half-plane property. Furthermore, we prove that several classes of matroids and polynomials that are motivated by the theory of semidefinite programming are closed under taking minors and under passing to faces of the Newton polytope.
Details
Original language | English |
---|---|
Pages (from-to) | 2208-2227 |
Number of pages | 20 |
Journal | SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics |
Volume | 37 |
Issue number | 3 |
Publication status | Published - 2023 |
Peer-reviewed | Yes |
External IDs
Scopus | 85174810981 |
---|---|
Mendeley | 94761657-e6a8-3db2-a16f-ad37369939de |
Keywords
ASJC Scopus subject areas
Keywords
- Rayleigh, half-plane property, hyperbolic polynomials, matroid polytopes, matroids, spectrahedral representability