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

Research output: Contribution to journalResearch articleContributedpeer-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 languageEnglish
Pages (from-to)2208-2227
Number of pages20
JournalSIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics
Volume37
Issue number3
Publication statusPublished - 2023
Peer-reviewedYes

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

Library keywords