English
Related papers

Related papers: A remark on the approximation of non-negative poly…

200 papers

A non-negativity certificate (NNC) is a way to write a polynomial so that its non-negativity on a semialgebraic set becomes evident. Positivstellens\"atze (Ps\"atze) guarantee the existence of NNCs. Both, NNCs and Ps\"atze underlie powerful…

Optimization and Control · Mathematics 2024-03-25 Olga Kuryatnikova , Juan C. Vera , Luis F. Zuluaga

We give new characterizations of sofic groups: -- A group $G$ is sofic if and only if it is a subgroup of a quotient of a direct product of alternating or symmetric groups. -- A group $G$ is sofic if and only if any system of equations…

Group Theory · Mathematics 2017-01-19 Lev Glebsky

This note is motivated by an old result of Kronecker on monic polynomials with integer coefficients having all their roots in the unit disc. We call such polynomials Kronecker polynomials for short. Let $k(n)$ denote the number of Kronecker…

Number Theory · Mathematics 2015-07-10 Pantelis A. Damianou

We compute the motivic nearby cycles of functions obtained by composition with a polynomial which is non-degenerate with respect to its Newton polyhedron. Our result involves new convolution operators and generalized nearby cycles.

Algebraic Geometry · Mathematics 2011-01-28 G. Guibert , F. Loeser , M. Merle

We give a description of the intersection of the zero set with the unit sphere of a zero-free polynomial in the unit ball of $\mathbb{C}^n$. This description leads to the formulation of a conjecture regarding the characterization of…

Complex Variables · Mathematics 2024-05-07 Dimitrios Vavitsas , Konstantinos Zarvalis

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…

Algebraic Geometry · Mathematics 2016-08-01 Claus Scheiderer , Sebastian Wenzel

In this paper, we will discuss the notion of almost orthogonality in a functional sequence.Especially, we will define a few sequences of almost orthogonal polynomials which can be used successfully for modeling of electronic systems which…

Numerical Analysis · Mathematics 2010-07-22 Predrag Rajkovic , Sladjana Marinkovic

An intersective polynomial is a monic polynomial in one variable with rational integer coefficients, with no rational root and having a root modulo $m$ for all positive integers $m$. Let $G$ be a finite noncyclic group and let $r(G)$ be the…

Group Theory · Mathematics 2015-07-31 D. Bubboloni , J. Sonn

We represent the number of mxn non-negative integer matrices (contingency tables) with prescribed row sums and column sums as the expected value of the permanent of a non-negative random matrix with exponentially distributed entries. We…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. However, various polynomial semantics have been considered in…

Artificial Intelligence · Computer Science 2024-08-09 Oliver Broadrick , Honghua Zhang , Guy Van den Broeck

We study the boundary of the nonnegative trigonometric polynomials from the algebraic point of view. In particularly, we show that it is a subset of an irreducible algebraic hypersurface and established its explicit form in terms of…

Complex Variables · Mathematics 2007-05-23 Vladimir Tkachev

Combinatorial number system represents a non-negative natural numbers as sum of binomial coefficients. This paper presents an induction proof that there exists unique representation of every non-negative natural number $m$ as sum of $r$…

Combinatorics · Mathematics 2016-01-25 Abu Bakar Siddique , Saadia Farid , Muhammad Tahir

The symmetric Macdonald polynomials are able to be constructed out of the non-symmetric Macdonald polynomials. This allows us to develop the theory of the symmetric Macdonald polynomials by first developing the theory of their non-symmetric…

Quantum Algebra · Mathematics 2007-05-23 Dan Marshall

We study a class of signomials whose positive support is the set of vertices of a simplex and which may have several negative support points in the simplex. Various groups of authors have provided an exact characterization for the global…

Combinatorics · Mathematics 2026-02-11 Gennadiy Averkov , Jonas Ellwanger , Thorsten Theobald , Timo de Wolff

Let $\mathcal{N} \neq \{0\}$ be a fixed set of integers, closed under multiplication, closed under negation, or containing $\{\pm 1\}$. We prove that any zero of a polynomial in $\mathbf{Z}[X]$ whose coefficients lie in $\mathcal{N}$ can be…

Dynamical Systems · Mathematics 2024-12-13 David Hokken

We study coamoebas of polynomials supported on circuits. Our results include an explicit description of the space of coamoebas, a relation between connected components of the coamoeba complement and critical points of the polynomial, an…

Algebraic Geometry · Mathematics 2016-01-22 Jens Forsgård

Nonlinear approximation from regular piecewise polynomials (splines) of degree $<k$ supported on rings in $\R^2$ is studied. By definition a ring is a set in $\R^2$ obtained by subtracting a compact convex set with polygonal boundary from…

Classical Analysis and ODEs · Mathematics 2015-06-25 Martin Lind , Pencho Petrushev

For a nonempty compact subset $\sigma$ in the plane, the space $AC(\sigma)$ is the closure of the space of complex polynomials in two real variables under a particular variation norm. In the classical setting, $AC[0,1]$ contains several…

Functional Analysis · Mathematics 2022-11-09 Ian Doust , Michael Leinert , Alan Stoneham

The $T$-adic exponential sum of a polynomial in one variable is studied. An explicit arithmetic polygon in terms of the highest two exponents of the polynomial is proved to be a lower bound of the Newton polygon of the $C$-function of the…

Number Theory · Mathematics 2009-11-04 Chunlei Liu , Wenxin Liu

In this note we associate a sequence of non-negative integers to any convergent series of positive real numbers and study this sequence for the series $\sum_{n \geq 1} n^{-k}$ where $k$ is an integer $\geq 2$.

Number Theory · Mathematics 2018-07-17 Soumyadip Sahu