SearcharxivSearch

arXiv subjects

Daniel Plaumann

Publications and source records attributed to Daniel Plaumann.

At least 19 recordsLinked to original sources

Stubborn Polynomials

The relationship between nonnegative polynomials and sums of squares is a classical topic in real algebraic geometry. We study \emph{stubborn polynomials} $f$ on a real variety $X$, which are polynomials nonnegative on $X$, such that no odd power of $f$ is a sum of squares. Previously, stubborn polynomials were studied only in the globally nonnegative case, with results restricted to polynomials nonnegative on $\mathbb{P}^2$. We fully characterize stubborn polynomials on smooth curves, showing that a polynomial on a smooth totally real curve is stubborn if and only if all of its zeros are real. This implies that there exist smooth curves with no stubborn polynomials in low degree, while stubborn polynomials must exist in sufficiently high degrees on curves with positive genus. We explore the much more delicate situation with singular and reducible curves. While being real-rooted always implies being stubborn, there also exist singular curves with no stubborn polynomials at all. We then analyze the case of ternary sextics, i.e.,~polynomials of degree $6$ on $\mathbb{P}^2$. We prove the Conjecture of Blekherman, Kozhasov, and Reznick that a nonnegative ternary sextic is stubborn if and only if its real delta-invariant is at least 9. To analyze this case, we develop results for lifting stubborn polynomials from curves to higher dimensional varieties and use the theory of weak Del Pezzo surfaces. We complement these results with structural properties of stubborn polynomials and present many explicit examples.

math.AG

Totally real divisors on curves

Since the works of Krasnov and Scheiderer, there has been an interest in studying effective totally real divisors on a curve X defined over a real closed field, i.e., effective divisors supported on the real locus. Scheiderer proved that, for smooth curves over the real numbers with nonempty real locus, each divisor of sufficiently high degree is linearly equivalent to an effective totally real one. The smallest degree N(X) with this property is called the totally real divisor threshold. When the field is non-Archimedean, we obtain a classification of topological types of smooth curves for which N(X) can be infinite. As a consequence, for curves over the real numbers we prove that N(X) cannot be bounded from above only in terms of the topological type, unless the real locus has many connected components. We complement this qualitative result with a quantitative lower bound for N(X), depending on metric properties of the Jacobian and the curve in the Bergman metric. Finally, we relate these metric properties to period matrices of X, expressed in a way compatible with the real structure.

math.AG

Plane quartics and heptagons

Every polygon with n vertices in the complex projective plane is naturally associated with its adjoint curve of degree n-3. Hence the adjoint of a heptagon is a plane quartic. We prove that a general plane quartic is the adjoint of exactly 864 distinct complex heptagons. This number had been numerically computed by Kohn et al. We use intersection theory and the Scorza correspondence for quartics to show that 864 is an upper bound, complemented by a lower bound obtained through explicit analysis of the famous Klein quartic.

math.AG

Computing totally real hyperplane sections and linear series on algebraic curves

Given a real algebraic curve, embedded in projective space, we study the computational problem of deciding whether there exists a hyperplane meeting the curve in real points only. More generally, given any divisor on such a curve, we may ask whether the corresponding linear series contains an effective divisor with totally real support. This translates into a particular type of parametrized real root counting problem that we wish to solve exactly. On the other hand, it is known that for a given genus and number of real connected components, any linear series of sufficiently large degree contains a totally real effective divisor. Using the algorithms described in this paper, we solve a number of examples, which we can compare to the best known bounds for the required degree.

math.AG

Families of faces and the normal cycle of a convex semi-algebraic set

We study families of faces for convex semi-algebraic sets via the normal cycle which is a semi-algebraic set similar to the conormal variety in projective duality theory. We propose a convex algebraic notion of a "patch" -- a term recently coined by Ciripoi, Kaihnsa, Löhne, and Sturmfels as a tool for approximating the convex hull of a semi-algebraic set. We discuss geometric consequences, both for the semi-algebraic and convex geometry of the families of faces, as well as variations of our definition and their consequences.

math.AG

Kippenhahn's Theorem for joint numerical ranges and quantum states

Kippenhahn's Theorem asserts that the numerical range of a matrix is the convex hull of a certain algebraic curve. Here, we show that the joint numerical range of finitely many Hermitian matrices is similarly the convex hull of a semi-algebraic set. We discuss an analogous statement regarding the dual convex cone to a hyperbolicity cone and prove that the class of bases of these dual cones is closed under linear operations. The result offers a new geometric method to analyze quantum states.

math.AG

Testing hyperbolicity of real polynomials

Hyperbolic polynomials are real multivariate polynomials with only real roots along a fixed pencil of lines. Testing whether a given polynomial is hyperbolic is a difficult task in general. We examine different ways of translating hyperbolicity into nonnegativity conditions, which can then be tested via sum-of-squares relaxations.

math.AG

Spectrahedral representations of plane hyperbolic curves

We describe a new method for constructing a spectrahedral representation of the hyperbolicity region of a hyperbolic curve in the real projective plane. As a consequence, we show that if the curve is smooth and defined over the rational numbers, then there is a spectrahedral representation with rational matrices. This generalizes a classical construction for determinantal representations of plane curves due to Dixon and relies on the special properties of real hyperbolic curves that interlace the given curve.

math.AG

Gram Spectrahedra

Representations of nonnegative polynomials as sums of squares are central to real algebraic geometry and the subject of active research. The sum-of-squares representations of a given polynomial are parametrized by the convex body of positive semidefinite Gram matrices, called the Gram spectrahedron. This is a fundamental object in polynomial optimization and convex algebraic geometry. We summarize results on sums of squares that fit naturally into the context of Gram spectrahedra, present some new results, and highlight related open questions. We discuss sum-of-squares representations of minimal length and relate them to Hermitian Gram spectrahedra and point evaluations on toric varieties.

math.AG

Symbolic computation in hyperbolic programming

Hyperbolic programming is the problem of computing the infimum of a linear function when restricted to the hyperbolicity cone of a hyperbolic polynomial, a generalization of semidefinite programming. We propose an approach based on symbolic computation, relying on the multiplicity structure of the algebraic boundary of the cone, without the assumption of determinantal representability. This allows us to design exact algorithms able to certify the multiplicity of the solution and the optimal value of the linear function.

math.OC

Sixty-Four Curves of Degree Six

We present a computational study of smooth curves of degree six in the real projective plane. In the Rokhlin-Nikulin classification, there are 56 topological types, refined into 64 rigid isotopy classes. We developed software that determines the topological type of a given sextic and used it to compute empirical probability distributions on the various types. We list 64 explicit representatives with integer coefficients, and we perturb these to draw many samples from each class. This allows us to explore how many of the bitangents, inflection points and tensor eigenvectors are real. We also study the real tensor rank, the construction of quartic surfaces with prescribed topology, and the avoidance locus, which is the locus of all real lines that do not meet a given sextic. This is a union of up to 46 convex regions, bounded by the dual curve.

math.AG

Low-Rank Sum-of-Squares Representations on Varieties of Minimal Degree

A celebrated result by Hilbert says that every real nonnegative ternary quartic is a sum of three squares. We show more generally that every nonnegative quadratic form on a real projective variety $X$ of minimal degree is a sum of $\dim(X)+1$ squares of linear forms. This strengthens one direction of a recent result due to Blekherman, Smith, and Velasco. Our upper bound is the best possible, and it implies the existence of low-rank factorizations of positive semidefinite bivariate matrix polynomials and representations of biforms as sums of few squares. We determine the number of equivalence classes of sum-of-squares representations of general quadratic forms on surfaces of minimal degree, generalizing the count for ternary quartics by Powers, Reznick, Scheiderer, and Sottile.

math.AG

Determinantal representations of hyperbolic curves via polynomial homotopy continuation

A smooth curve in the real projective plane is hyperbolic if its ovals are maximally nested. By the Helton-Vinnikov Theorem, any such curve admits a definite symmetric determinantal representation. We use polynomial homotopy continuation to compute such representations numerically. Our method works by lifting paths from the space of hyperbolic polynomials to a branched cover in the space of pairs of symmetric matrices.

math.AG

Toric completions and bounded functions on real algebraic varieties

Given a semi-algebraic set S, we study compactifications of S that arise from embeddings into complete toric varieties. This makes it possible to describe the asymptotic growth of polynomial functions on S in terms of combinatorial data. We extend our earlier work to compute the ring of bounded functions in this setting and discuss applications to positive polynomials and the moment problem. Complete results are obtained in special cases, like sets defined by binomial inequalities. We also show that the wild behaviour of certain examples constructed by Krug and by Mondal-Netzer cannot occur in a toric setting.

math.AG

A relative Grace Theorem for complex polynomials

We study the pullback of the apolarity invariant of complex polynomials in one variable under a polynomial map on the complex plane. As a consequence, we obtain variations of the classical results of Grace and Walsh in which the unit disk, or a circular domain, is replaced by its image under the given polynomial map.

math.CV

Computing Hermitian determinantal representations of hyperbolic curves

Every real hyperbolic form in three variables can be realized as the determinant of a linear net of Hermitian matrices containing a positive definite matrix. Such representations are an algebraic certificate for the hyperbolicity of the polynomial and their existence has been proved in several different ways. However, the resulting algorithms for computing determinantal representations are computationally intensive. In this note, we present an algorithm that reduces a large part of the problem to linear algebra and discuss its numerical implementation.

math.AG

Hyperbolic polynomials, interlacers, and sums of squares

Hyperbolic polynomials are real polynomials whose real hypersurfaces are nested ovaloids, the inner most of which is convex. These polynomials appear in many areas of mathematics, including optimization, combinatorics and differential equations. Here we investigate the special connection between a hyperbolic polynomial and the set of polynomials that interlace it. This set of interlacers is a convex cone, which we write as a linear slice of the cone of nonnegative polynomials. In particular, this allows us to realize any hyperbolicity cone as a slice of the cone of nonnegative polynomials. Using a sums of squares relaxation, we then approximate a hyperbolicity cone by the projection of a spectrahedron. A multiaffine example coming from the Vamos matroid shows that this relaxation is not always exact. Using this theory, we characterize the real stable multiaffine polynomials that have a definite determinantal representation and construct one when it exists.

math.AG

Computing Linear Matrix Representations of Helton-Vinnikov Curves

Helton and Vinnikov showed that every rigidly convex curve in the real plane bounds a spectrahedron. This leads to the computational problem of explicitly producing a symmetric (positive definite) linear determinantal representation for a given curve. We study three approaches to this problem: an algebraic approach via solving polynomial equations, a geometric approach via contact curves, and an analytic approach via theta functions. These are explained, compared, and tested experimentally for low degree instances.

math.AG