Matroids on Eight Elements with the Half-Plane Property and Related Concepts

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten (von - bis)2208-2227
Seitenumfang20
FachzeitschriftSIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics
Jahrgang37
Ausgabenummer3
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

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

Bibliotheksschlagworte