Matroids on Eight Elements with the Half-Plane Property and Related Concepts
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 2208-2227 |
Seitenumfang | 20 |
Fachzeitschrift | SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics |
Jahrgang | 37 |
Ausgabenummer | 3 |
Publikationsstatus | Veröffentlicht - 2023 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85174810981 |
---|---|
Mendeley | 94761657-e6a8-3db2-a16f-ad37369939de |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Rayleigh, half-plane property, hyperbolic polynomials, matroid polytopes, matroids, spectrahedral representability