English
Related papers

Related papers: Apolarity and direct sum decomposability of polyno…

200 papers

We give an example of a polynomial of degree 4 in 5 variables that is the sum of squares of 8 polynomials and cannot be decomposed as the sum of 7 squares. This improves the current existing lower bound of 7 polynomials for the Pythagoras…

Algebraic Geometry · Mathematics 2023-06-12 Santiago Laplagne

A univariate polynomial f over a field is decomposable if f = g o h = g(h) for nonlinear polynomials g and h. It is intuitively clear that the decomposable polynomials form a small minority among all polynomials over a finite field. The…

Commutative Algebra · Mathematics 2014-03-03 Konstantin Ziegler

We bound the tensor ranks of elementary symmetric polynomials, and we give explicit decompositions into powers of linear forms. The bound is attained when the degree is odd.

Algebraic Geometry · Mathematics 2015-08-24 Hwangrae Lee

A direct sum decomposition theory is developed for direct summands (and complements) of modules over a semiring $R$, having the property that $v+w = 0$ implies $v = 0$ and $w = 0$. Although this never occurs when $R$ is a ring, it always…

Rings and Algebras · Mathematics 2015-12-07 Zur Izhakian , Manfred Knebusch , Louis Rowen

We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results are expressed in terms of a generating series, an exact formula and an asymptotic approximation. We also consider the…

Algebraic Geometry · Mathematics 2009-10-16 Arnaud Bodin

For any field $K$ and for a completely arbitrary graph $E$, we characterize the Leavitt path algebras $L_K(E)$ that are indecomposable (as a direct sum of two-sided ideals) in terms of the underlying graph. When the algebra decomposes, it…

Rings and Algebras · Mathematics 2017-10-12 Gonzalo Aranda Pino , Alireza Nasr-Isfahani

We study the decomposition of multivariate polynomials as sums of powers of linear forms. As one of our main results we give an algorithm for the following problem: given a homogeneous polynomial of degree 3, decide whether it can be…

Computational Complexity · Computer Science 2021-07-15 Pascal Koiran , Mateusz Skomra

The Waring Problem over polynomial rings asks how to decompose a homogeneous polynomial $p$ of degree $d$ as a finite sum of $d$-{th} powers of linear forms. In this work we give an algorithm to obtain a real Waring decomposition of any…

Algebraic Geometry · Mathematics 2019-11-19 Macarena Ansola , Antonio Díaz-Cano , M. Angeles Zurro

Let $f$ be a polynomial of degree $d>6$, with integer coefficients. Then the paucity of non-trivial positive integer solutions to the equation $f(a)+f(b)=f(c)+f(d)$ is established. The corresponding situation for equal sums of three like…

Number Theory · Mathematics 2007-05-23 T. D. Browning

We show that every real nonnegative polynomial $f$ can be approximated as closely as desired by a sequence of polynomials $\{f_\epsilon\}$ that are sums of squares. Each $f_\epsilon$ has a simple et explicit form in terms of $f$ and…

Algebraic Geometry · Mathematics 2007-05-23 Jean B. Lasserre

This paper deals with properties of the algebraic variety defined as the set of zeros of a "typical" sequence of polynomials. We consider various types of "nice" varieties: set-theoretic and ideal-theoretic complete intersections,…

Number Theory · Mathematics 2015-12-18 Joachim von zur Gathen , Guillermo Matera

For a system of non-homogeneous polynomials it was constructed explicit complex morphism of a dual complex to the Koszul complex into the Koszul complex. If the ideal of these polynomials is 0-dimensional, then this mapping is a homotopic…

Commutative Algebra · Mathematics 2012-05-08 Timur R. Seifullin

We prove that a generic homogeneous polynomial of degree $d$ is determined, up to a nonzero constant multiplicative factor, by the vector space spanned by its partial derivatives of order $k$ whenever $k\leq\frac{d}{2}-1$.

Algebraic Geometry · Mathematics 2020-04-29 Zhenjian Wang

The matching polynomial of a graph is the generating function of the numbers of its matchings with respect to their cardinality. A graph polynomial is polynomial reconstructible, if its value for a graph can be determined from its values…

Combinatorics · Mathematics 2014-04-15 Xueliang Li , Yongtang Shi , Martin Trinks

Necessary and sufficient conditions under which two real functions defined on the real interval can be separated by a polynomial are given. An immediate consequence of the main result is the existence of the polynomial separation of convex…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz

We present an example of a strictly positive polynomial with rational coefficients that can be decomposed as a sum of squares of polynomials over $\R$ but not over $\Q$. This answers an open question by C. Scheiderer posed as the second…

Algebraic Geometry · Mathematics 2023-12-29 Santiago Laplagne

A polynomial $p\in\mathbb{R}[x]$ is a divisor of some polynomial $0\neq f\in\mathbb{R}[x]$ with non-negative coefficients if and only if $p$ does not have a positive real root. The lowest possible degree of such $f$ for a given $p$ is known…

Optimization and Control · Mathematics 2012-10-26 Tomáš Kepka , Miroslav Korbelář

The author has previously shown that solvable Lie A-algebras and complemented solvable Lie algebras decompose as a vector space direct sum of abelian subalgebras, and their ideals relate nicely to this decomposition. However, neither of…

Rings and Algebras · Mathematics 2013-05-06 David A. Towers

Let $F$ be a homogeneous form of degree $d$ in $n$ variables. A Waring decomposition of $F$ is a way to express $F$ as a sum of $d^{th}$ powers of linear forms. In this paper we consider the decompositions of a form as a sum of expressions,…

Algebraic Geometry · Mathematics 2019-02-07 Maria Virginia Catalisano , Luca Chiantini , Anthony V. Geramita , Alessandro Oneto

In this paper, we construct the abstract ideal of polynomials. We show this is an ideal of Banach and, in a second moment, we explore the question of the coherence and compatibility of the pair composed by the abstract ideals of polynomials…

Functional Analysis · Mathematics 2017-10-31 Joilson Ribeiro , Fabrício Santos