English
Related papers

Related papers: Positive bases in spaces of polynomials

200 papers

We extend and generalize the results of Scheiderer (2006) on the representation of polynomials nonnegative on two-dimensional basic closed semialgebraic sets. Our extension covers some situations where the defining polynomials do not…

Algebraic Geometry · Mathematics 2013-01-07 Jaka Cimpric , Salma Kuhlmann , Murray Marshall

The vector space of all polynomial functions of degree $k$ on a box of dimension $n$ is of dimension ${n \choose k}$. A consequence of this fact is that a function can be approximated on vertices of the box using other vertices to higher…

Classical Analysis and ODEs · Mathematics 2018-05-10 Avichai Tendler , Uri Alon

Motivated by quantum thermodynamics we first investigate the notion of strict positivity, that is, linear maps which map positive definite states to something positive definite again. We show that strict positivity is decided by the action…

Quantum Physics · Physics 2023-08-24 Frederik vom Ende

Consider real bivariate polynomials f and g, respectively having 3 and m monomial terms. We prove that for all m>=3, there are systems of the form (f,g) having exactly 2m-1 roots in the positive quadrant. Even examples with m=4 having 7…

Algebraic Geometry · Mathematics 2007-09-18 Joel Gomez , Andrew Niles , J. Maurice Rojas

We study metric properties of the cone of homogeneous non-negative multivariate polynomials and the cone of sums of powers of linear forms, and the relationship between the two cones. We compute the maximum volume ellipsoid of the natural…

Combinatorics · Mathematics 2007-05-23 Grigoriy Blekherman

P\'olya's Positivstellensatz on the $1$-simplex says that if $P(x)$ is a real polynomial such that $P(x)>0$ whenever $x \ge 0$, then all the coefficients of $(1+x)^mP(x)$ are positive whenever $m$ is large. Powers-Reznick gave a complexity…

Algebraic Geometry · Mathematics 2018-02-09 Ze Kang Tan

In order to describe the right setting to handle Zauner's conjecture on mutually unbiased bases (MUBs) (saying that in $\mathbb{C}^d$, a set of MUBs of the theoretical maximal size $d + 1$ exists only if $d$ is a prime power), we pose some…

Quantum Physics · Physics 2014-09-12 Koen Thas

We classify the monomial Kummer subspaces of division cyclic algebras of prime degree $p$, showing that every such space is standard, and in particular the dimension is no greater than $p+1$. It follows that in a generic cyclic algebra, the…

Rings and Algebras · Mathematics 2015-05-15 Adam Chapman , David J. Grynkiewicz , Eliyahu Matzri , Louis H. Rowen , Uzi Vishne

Let $V$ be the set of real common solutions to $F = (f_1, \ldots, f_s)$ in $\mathbb{R}[x_1, \ldots, x_n]$ and $D$ be the maximum total degree of the $f_i$'s. We design an algorithm which on input $F$ computes the dimension of $V$. Letting…

Symbolic Computation · Computer Science 2021-06-15 Piere Lairez , Mohab Safey El Din

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases…

Algebraic Geometry · Mathematics 2009-07-10 Grigoriy Blekherman

We present a new approach to the problem of mutually unbiased bases (MUBs), based on positive definite functions on the unitary group. The method provides a new proof of the fact that there are at most $d+1$ MUBs in ${\mathbb C}^d$. It may…

Quantum Physics · Physics 2016-12-30 Mihail N. Kolountzakis , Máté Matolcsi , Mihály Weiner

Given an odd integer polynomial f(x) of a degree k >=3, we construct a non-negative valued, normed trigonometric polynomial with the spectrum in the set of integer values of f(x) not greater than n, and a small free coefficient…

Number Theory · Mathematics 2013-01-17 Marina Nincevic , Sinisa Slijepcevic

Let $M^n$ be a complete noncompact K$\ddot{a}$hler manifold of complex dimension $n$ with nonnegative holomorphic bisectional curvature. Denote by $\mathcal{O}$$_d(M^n)$ the space of holomorphic functions of polynomial growth of degree at…

Differential Geometry · Mathematics 2007-05-23 Bing-Long Chen , Xiao-Yong Fu , Le Yin , Xi-Ping Zhu

We study the following natural question on random sets of points in $\mathbb{F}_2^m$: Given a random set of $k$ points $Z=\{z_1, z_2, \dots, z_k\} \subseteq \mathbb{F}_2^m$, what is the dimension of the space of degree at most $r$…

Information Theory · Computer Science 2022-11-24 Siddharth Bhandari , Prahladh Harsha , Ramprasad Saptharishi , Srikanth Srinivasan

Positive bases, which play a key role in understanding derivative free optimization methods that use a direct search framework, are positive spanning sets that are positively linearly independent. The cardinality of a positive basis in…

Optimization and Control · Mathematics 2015-09-25 W. Hare , H. Song

Let $k$ be an algebraically closed field and let $b$ and $n$ be integers with $n\geq 3$ and $1\leq b \leq n-1.$ Consider the moduli space $X$ of hypersurfaces in $\mathbb{P}^n_k$ of fixed degree $l$ whose singular locus is at least…

Algebraic Geometry · Mathematics 2024-06-04 Kaloyan Slavov

In this paper we study the density of polynomials in some $L^2(M)$ spaces. Two choices of the measure $M$ and polynomials are considered: 1) a $(N\times N)$ matrix non-negative Borel measure on $\mathbb{R}$ and vector-valued polynomials…

Functional Analysis · Mathematics 2011-02-04 Sergey M. Zagorodnyuk

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the…

Numerical Analysis · Mathematics 2018-10-30 Sharif Rahman

Let n>2 and X be a Banach space of dimension strictly greater than n. We show there exists a directionally porous set P in X for which the set of C^1 surfaces of dimension n meeting P in positive measure is not meager. If X is separable…

Functional Analysis · Mathematics 2014-08-29 Gareth Speight

Let $P_N(R)$ be the space of all real polynomials in $N$ variables with the usual inner product $<, >$ on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form…

Number Theory · Mathematics 2009-12-14 Lenny Fukshansky