BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Claus Scheiderer

Claus Scheiderer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.AGmath.FAmath.NTmath.OC

Catalog footprint

What is connected

17works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2021arXiv

Second-order cone representation for convex subsets of the plane

Semidefinite programming (SDP) is the task of optimizing a linear function over the common solution set of finitely many linear matrix inequalities (LMIs). For the running time of SDP solvers, the maximal matrix size of these LMIs is usually more critical than their number. The semidefinite extension degree $\text{sxdeg}(K)$ of a convex set $K\subseteq\mathbb R^n$ is the smallest number $d$ such that $K$ is a linear image of a finite intersection $S_1\cap\dots\cap S_N$, where each $S_i$ is a spectrahedron defined by a linear matrix inequality of size $\le d$. Thus $\text{sxdeg}(K)$ can be seen as a measure for the complexity of performing semidefinite programs over the set $K$. We give several equivalent characterizations of $\text{sxdeg}(K)$, and use them to prove our main result: $\text{sxdeg}(K)\le2$ holds for any closed convex semialgebraic set $K\subseteq\mathbb R^2$. In other words, such $K$ can be represented using the second-order cone.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Two remarks on sums of squares with rational coefficients

There exist homogeneous polynomials $f$ with $\mathbb Q$-coefficients that are sums of squares over $\mathbb R$ but not over $\mathbb Q$. The only systematic construction of such polynomials that is known so far uses as its key ingredient totally imaginary number fields $K/\mathbb Q$ with specific Galois-theoretic properties. We first show that one may relax these properties considerably without losing the conclusion, and that this relaxation is sharp at least in a weak sense. In the second part we discuss the open question whether any $f$ as above necessarily has a (non-trivial) real zero. In the minimal open cases $(3,6)$ and $(4,4)$, we prove that all examples without a real zero are contained in a thin subset of the boundary of the sum of squares cone.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Real tropicalization and analytification of semialgebraic sets

Let $K$ be a real closed field with a nontrivial non-archimedean absolute value. We study a refined version of the tropicalization map, which we call real tropicalization map, that takes into account the signs on $K$. We study images of semialgebraic subsets of $K^n$ under this map from a general point of view. For a semialgebraic set $S \subset K^n$ we define a space $S_r^{\text{an}}$ called the real analytification, which we show to be homeomorphic to the inverse limit of all real tropicalizations of $S$. We prove a real analogue of the tropical fundamental theorem and show that the tropicalization of any semialgebraic set is described by tropicalization of finitely many inequalities which are valid on the semialgebraic set. We also study the topological properties of real analytification and tropicalization. If $X$ is an algebraic variety, we show that $X_r^{\text{an}}$ can be canonically embedded into the real spectrum $X_r$ of $X$, and we study its relation with the Berkovich analytification of $X$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Polynomials nonnegative on the cylinder

In 2010, Marshall settled the strip conjecture, according to which every polynomial in $\mathbb{R}[x,y]$, nonnegative on the strip $[-1,1]\times\mathbb{R}$, is a sum of squares and of squares times $1-x^2$. We consider affine nonsingular curves $C$ over $\mathbb{R}$ with $C(\mathbb{R})$ compact, and study the question whether every $f$ in $\mathbb{R}[C][y]$, nonnegative on $C(\mathbb{R})\times\mathbb{R}$, is a sum of squares in $\mathbb{R}[C][y]$. We give an affirmative answer under the condition that $f$ has only finitely many zeros in $C(\mathbb{R})\times\mathbb{R}$. For $C$ the circle $x_1^2+x_2^2=1$, we prove the result unconditionally.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Sum of squares length of real forms

For $n,\,d\ge1$ let $p(n,2d)$ denote the smallest number $p$ such that every sum of squares of forms of degree $d$ in $\mathbb{R}[x_1,\dots,x_n]$ is a sum of $p$ squares. We establish lower bounds for these numbers that are considerably stronger than the bounds known so far. Combined with known upper bounds they give $p(3,2d)\in\{d+1,\,d+2\}$ in the ternary case. Assuming a conjecture of Iarrobino-Kanev on dimensions of tangent spaces to catalecticant varieties, we show that $p(n,2d)\sim const\cdot d^{(n-1)/2}$ for $d\to\infty$ and all $n\ge3$. For ternary sextics and quaternary quartics we determine the exact value of the invariant, showing $p(3,6)=4$ and $p(4,4)=5$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Extreme positive ternary sextics

We study nonnegative (psd) real sextic forms $q(x_0,x_1,x_2)$ that are not sums of squares (sos). Such a form has at most ten real zeros. We give a complete and explicit characterization of all sets $S\subset\mathbb{P}^2(\mathbb{R})$ with $|S|=9$ for which there is a psd non-sos sextic vanishing in $S$. Roughly, on every plane cubic $X$ with only real nodes there is a certain natural divisor class $τ_X$ of degree~$9$, and $S$ is the real zero set of some psd non-sos sextic if, and only if, there is a unique cubic $X$ through $S$ and $S$ represents the class $τ_X$ on $X$. If this is the case, there is a unique extreme ray $\mathbb{R}_+q_S$ of psd non-sos sextics through $S$, and we show how to find $q_S$ explicitly. The sextic $q_S$ has a tenth real zero which for generic $S$ does not lie in $S$, but which may degenerate into a higher singularity contained in $S$. We also show that for any eight points in $\mathbb{P}^2(\mathbb{R})$ in general position there exists a psd sextic that is not a sum of squares and vanishes in the given points.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

An Algebraic Perspective on Multivariate Tight Wavelet Frames. II

Continuing our recent work we study polynomial masks of multivariate tight wavelet frames from two additional and complementary points of view: convexity and system theory. We consider such polynomial masks that are derived by means of the unitary extension principle from a single polynomial. We show that the set of such polynomials is convex and reveal its extremal points as polynomials that satisfy the quadrature mirror filter condition. Multiplicative structure of such polynomial sets allows us to improve the known upper bounds on the number of frame generators derived from box splines. In the univariate and bivariate settings, the polynomial masks of a tight wavelet frame can be interpreted as the transfer function of a conservative multivariate linear system. Recent advances in system theory enable us to develop a more effective method for tight frame constructions. Employing an example by S. W. Drury, we show that for dimension greater than 2 such transfer function representations of the corresponding polynomial masks do not always exist. However, for wavelet masks derived from multivariate polynomials with non-negative coefficients, we determine explicit transfer function representations. We illustrate our results with several examples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Weak approximation for tori over $p$-adic function fields

This is the companion piece to "Local-global questions for tori over p-adic function fields" by the first and third authors. We study local-global questions for Galois cohomology over the function field of a curve defined over a p-adic field, the main focus here being weak approximation of rational points. We construct a 9-term Poitou--Tate type exact sequence for tori over a field as above (and also a 12-term sequence for finite modules). Like in the number field case, part of the sequence can then be used to analyze the defect of weak approximation for a torus. We also show that the defect of weak approximation is controlled by a certain subgroup of the third unramified cohomology group of the torus.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Sums of squares of polynomials with rational coefficients

We construct families of explicit polynomials f with rational coefficients that are sums of squares of polynomials over the real numbers, but not over the rational numbers. Whether or not such examples exist was an open question originally raised by Sturmfels. We also study representations of f as sums of squares of rational functions with rational coefficients. In the case of ternary quartics, we prove that our counterexamples to Sturmfels' question are the only ones.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A real algebra perspective on multivariate tight wavelet frames

Recent results from real algebraic geometry and the theory of polynomial optimization are related in a new framework to the existence question of multivariate tight wavelet frames whose generators have at least one vanishing moment. Namely, several equivalent formulations of the so-called Unitary Extension Principle by Ron and Shen are interpreted in terms of hermitian sums of squares of certain nonnegative trigonometric polynomials and in terms of semi-definite programming. The latter together with the recent results in algebraic geometry and semi-definite programming allow us to answer affirmatively the long standing open question of the existence of such tight wavelet frames in dimension $d=2$; we also provide numerically efficient methods for checking their existence and actual construction in any dimension. We exhibit a class of counterexamples in dimension $d=3$ showing that, in general, the UEP property is not sufficient for the existence of tight wavelet frames. On the other hand we provide stronger sufficient conditions for the existence of tight wavelet frames in dimension $d > 3$ and illustrate our results by several examples.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Positivstellensatz for projective real varieties

Given two positive definite forms f, g in R[x_0,...,x_n], we prove that fg^N is a sum of squares of forms for all sufficiently large N >= 0. We generalize this result to projective R-varieties X as follows. Suppose that X is reduced without one-dimensional irreducible components, and X(R) is Zariski dense in X. Given everywhere positive global sections f of L^{\otimes2} and g of M^{\otimes2}, where L, M are invertible sheaves on X and M is ample, fg^N is a sum of squares of sections of L\otimes M^{\otimes N} for all large N >= 0. In fact we prove a much more general version with semi-algebraic constraints, defined by sections of invertible sheaves. For nonsingular curves and surfaces and sufficiently regular constraints, the result remains true even if f is just nonnegative. The main tools are local-global principles for sums of squares, and on the other hand an existence theorem for totally real global sections of invertible sheaves, which is the second main result of this paper. For this theorem, X may be quasi-projective, but again should not have curve components. In fact, this result is false for curves in general.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

An elementary proof of Hilbert's theorem on ternary quartics

In 1888, Hilbert proved that every non-negative quartic form f=f(x,y,z) with real coefficients is a sum of three squares of quadratic forms. His proof was ahead of its time and used advanced methods from topology and algebraic geometry. Up to now, no elementary proof is known. Here we present a completely new approach. Although our proof is not easy, it uses only elementary techniques. As a by-product, it gives information on the number of representations f=p_1^2+p_2^2+p_3^2 of f up to orthogonal equivalence. We show that this number is 8 for generically chosen f, and that it is 4 when f is chosen generically with a real zero. Although these facts were known, there was no elementary approach to them so far.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Convex hulls of curves of genus one

Let C be a real nonsingular affine curve of genus one, embedded in affine n-space, whose set of real points is compact. For any polynomial f which is nonnegative on C(R), we prove that there exist polynomials f_i with f \equiv \sum_i f_i^2 (modulo I_C) and such that the degrees deg(f_i) are bounded in terms of deg(f) only. Using Lasserre's relaxation method, we deduce an explicit representation of the convex hull of C(R) in R^n by a lifted linear matrix inequality. This is the first instance in the literature where such a representation is given for the convex hull of a nonrational variety. The same works for convex hulls of (singular) curves whose normalization is C. We then make a detailed study of the associated degree bounds. These bounds are directly related to size and dimension of the projected matrix pencils. In particular, we prove that these bounds tend to infinity when the curve C degenerates suitably into a singular curve, and we provide explicit lower bounds as well.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The ring of bounded polynomials on a semi-algebraic set

Let V be a normal affine variety over the real numbers R, and let S be a semi-algebraic subset of V(R). We study the subring B(S) of the coordinate ring of V consisting of the polynomials that are bounded on S. We introduce the notion of S-compatible completions of V, and we prove the existence of such completions when V is of dimension at most 2 or S=V(R). An S-compatible completion X of V yields an isomorphism of B(S) with the ring of regular functions on some (concretely specified) open subvariety of X. We prove that B(S) is a finitely generated R-algebra if S is open and of dimension at most 2, and we show that this result becomes false in higher dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Sums of squares and moment problems in equivariant situations

We begin a systematic study of positivity and moment problems in an equivariant setting. Given a reductive group $G$ over $\R$ acting on an affine $\R$-variety $V$, we consider the induced dual action on the coordinate ring $\R[V]$ and on the linear dual space of $\R[V]$. In this setting, given an invariant closed semialgebraic subset $K$ of $V(\R)$, we study the problem of representation of invariant nonnegative polynomials on $K$ by invariant sums of squares, and the closely related problem of representation of invariant linear functionals on $\R[V]$ by invariant measures supported on $K$. To this end, we analyse the relation between quadratic modules of $\R[V]$ and associated quadratic modules of the (finitely generated) subring $\R[V]^G$ of invariant polynomials. We apply our results to investigate the finite solvability of an equivariant version of the multidimensional $K$-moment problem. Most of our results are specific to the case where the group $G(\R)$ is compact.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

A New Proof of Hilbert's Theorem on Ternary Quartics

David Hilbert proved that a non-negative real quartic form f(x,y,z) is the sum of three squares of quadratic forms. We give a new proof which shows that if the complex plane curve Q defined by f is smooth, then f has exactly 8 such representations, up to equivalence. They correspond to those real 2-torsion points of the Jacobian of Q which are not represented by a conjugation-invariant divisor on Q.

0 citations0 reviewsNo code linkedOpen access