arXiv subjects

David Sawall

Publications and source records attributed to David Sawall.

3 recordsLinked to original sources

arXiv2026

Spectrahedral relaxations and tightenings of rigidly convex sets

We construct a natural spectrahedral relaxation of a rigidly convex set (rcs) that depends only on the cubic part and on the degree of the defining real zero polynomial. For quadratic polynomials, we prove exactness and for a product of linear polynomials, we show that a higher order version of our relaxation is exact. We also establish a way of tightening the relaxation by moving the origin inside the rcs, and that the rcs is recovered by sweeping the origin over its interior. To obtain all these results we use a linear form that is closely connected to the zeros of a given real zero polynomial. We also prove that any rcs can be written as an affine linear slice of the cone of non-negative polynomials. Using this, we can define a hierarchy of tightenings that are spectrahedral shadows. We can show that this tightening is exact if the given polynomial admits a determinantal representation. This tightening is similar to a tightening of a hyperbolicity cone due to Kummer, Plaumann, and Vinzant.

math.AG↗

arXiv2024

Three results related to the half-plane property of matroids

We settle three problems from the literature on stable and real zero polynomials and their connection to matroid theory. We disprove the weak real zero amalgamation conjecture by Schweighofer and the second author. We disprove a conjecture by Brändén and D'León by finding a relaxation of a matroid with the weak half-plane property that does not have the weak half-plane property itself. Finally, we prove that every quaternionic unimodular matroid has the half-plane property which was conjectured by Pendavingh and van Zwam.

math.CO↗

arXiv2023

Amalgamation of real zero polynomials

With this article, we hope to launch the investigation of what we call the real zero amalgamation problem. Whenever a polynomial arises from another polynomial by substituting zero for some of its variables, we call the second polynomial an extension of the first one. The real zero amalgamation problem asks when two (multivariate real) polynomials have a common extension (called amalgam) that is a real zero polynomial. We show that the obvious necessary conditions are not sufficient. Our counterexample is derived in several steps from a counterexample to amalgamation of matroids by Poljak and Turzík. On the positive side, we show that even a degree-preserving amalgamation is possible in three very special cases with three completely different techniques. Finally, we conjecture that amalgamation is always possible in the case of two shared variables. The analogue in matroid theory is true by another work of Poljak and Turzík. This would imply a very weak form of the Generalized Lax Conjecture.

math.AG↗