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

DOI10.1137/22M1490648MaRDI QIDQ6072288zbMATH OpenOpenAlexFDO

Authors Mario Kummer

Publication date 13 October 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.09610

zbMATH Keywords

half-plane propertyhyperbolic polynomialsmatroid polytopesmatroidsRayleighspectrahedral representability

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Semidefinite programming (90C22)

Abstract: We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 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.

Recommendations

• Homogeneous multivariate polynomials with the half-plane property
• On the half-plane property and the Tutte group of a matroid
• Polynomials with the half-plane property and matroid theory
• Polynomials with the half-plane property and the support theorems
• A criterion for the half-plane property

Cites work

• A criterion for the half-plane property
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Correlation bounds for fields and matroids
• Determinantal representations and Bézoutians
• Discrete Convex Analysis
• Doubly exponentially many ingleton matroids
• Homogeneous multivariate polynomials with the half-plane property
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• scientific article; zbMATH DE number 3146819 (Why is no real title available?)
• scientific article; zbMATH DE number 4023478 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Hyperbolic polynomials, interlacers, and sums of squares
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• Matroid enumeration for incidence geometry
• Matroid inequalities from electrical network theory
• Matroids with nine elements
• Matroids: a Macaulay2 package
• Negative dependence and the geometry of polynomials
• Non-representable hyperbolic matroids
• Obstructions to determinantal representability
• Polynomials with the half-plane property and matroid theory
• Rank-three matroids are Rayleigh
• Semidefinite Optimization and Convex Algebraic Geometry
• Spectral linear matrix inequalities
• Sums of squares in Macaulay2

Cited in

(3)

• On flatness of the Coxeter graph \(E_ 8\)
• Combinatorics and preservation of conically stable polynomials
• On the half-plane property and the Tutte group of a matroid

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Matroids on Eight Elements with the Half-Plane Property and Related Concepts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072288)