English
Related papers

Related papers: Maximum Waring ranks of monomials

200 papers

Let $\operatorname{r_{max}}(n,d)$ be the maximum Waring rank for the set of all homogeneous polynomials of degree $d>0$ in $n$ indeterminates with coefficients in an algebraically closed field of characteristic zero. To our knowledge, when…

Algebraic Geometry · Mathematics 2016-06-10 Alessandro De Paris

We generalize an example, due to Sylvester, and prove that any monomial of degree $d$ in $\mathbb R[x_0, x_1]$, which is not a power of a variable, cannot be written as a linear combination of fewer than $d$ powers of linear forms.

Algebraic Geometry · Mathematics 2010-05-19 Mats Boij , Enrico Carlini , Anthony V. Geramita

We prove that general unions of singularity schemes of multiplicity two in the projective plane have maximal rank.

Algebraic Geometry · Mathematics 2009-06-12 Joaquim Roé

Given nonnegative integers $n$ and $d$, where $n \gg d$, what is the minimum number $r$ such that there exist linear forms $\ell_1, \ldots, \ell_r \in \mathbb{C}[x_1, \ldots, x_n]$ so that $\ell_1^d + \cdots + \ell_r^d$ is supported exactly…

Data Structures and Algorithms · Computer Science 2019-06-10 Kevin Pratt

The strength of a multivariate homogeneous polynomial is the minimal number of terms in an expression as a sum of products of lower-degree homogeneous polynomials. Partition rank is the analogue for multilinear forms. Both ranks can drop…

Algebraic Geometry · Mathematics 2025-02-17 Arthur Bik , Jan Draisma , Amichai Lampert , Tamar Ziegler

We show that the sum of ranks of two matrix polynomials is the same as the sum of the rank of the matrix obtained by applying the greatest common divisor of the polynomials, with the rank of the matrix obtained by applying the lowest common…

Rings and Algebras · Mathematics 2020-10-05 Vasile Pop

We investigate the rank of random (symmetric) sparse matrices. Our main finding is that with high probability, any dependency that occurs in such a matrix is formed by a set of few rows that contains an overwhelming number of zeros. This…

Probability · Mathematics 2007-11-20 Kevin P. Costello , Van Vu

We determine the Waring rank of homogeneous polynomials of the form $x^ky^kz^k + \ell^{3k}$ where $\ell$ is a linear form. The result is based on the study of the Hilbert function and the resolution of special configurations of points in…

Algebraic Geometry · Mathematics 2025-12-17 Luca Chiantini , Fulvio Gesmundo , Sara Marziali

We give a lower bound for the Waring rank and cactus rank of forms that are invariant under an action of a connected algebraic group. We use this to improve the Ranestad--Schreyer--Shafiei lower bounds for the Waring ranks and cactus ranks…

Algebraic Geometry · Mathematics 2014-09-02 Harm Derksen , Zach Teitler

Let $c_1(x),c_2(x),f_1(x),f_2(x)$ be polynomials with rational coefficients. With obvious exceptions, there can be at most finitely many roots of unity among the zeros of the polynomials $c_1(x)f_1(x)^n+c_2(x)f_2(x)^n$ with $n=1,2\ldots$.…

Number Theory · Mathematics 2020-11-24 Yuri Bilu , Florian Luca

Considering commutator monomials of the non-commutative associative variables $X_1,\ldots,X_n$; we determine the maximal possible number of alternating associative monomials in their noncommutative polynomial expansions. This is achieved by…

Combinatorics · Mathematics 2024-02-14 Gyula Lakos

We give a sufficient condition for the strong symmetric version of Strassen's additivity conjecture: the Waring rank of a sum of forms in independent variables is the sum of their ranks, and every Waring decomposition of the sum is a sum of…

Algebraic Geometry · Mathematics 2019-04-05 Zach Teitler

We examine the maximal number of zeros a polynomial of degree at most n with constrained coefficients may have at 1. Our results are essentially sharp and extend earlier results of this variety. An interesting connection to certain…

Number Theory · Mathematics 2014-06-11 Tamas Erdelyi

We classify two-variable polynomials which are rational of simple type. These are precisely the two-variable polynomials with trivial homological monodromy.

Algebraic Geometry · Mathematics 2007-05-23 Walter D. Neumann , Paul Norbury

We introduce the monic rank of a vector relative to an affine-hyperplane section of an irreducible Zariski-closed affine cone $X$. We show that the monic rank is finite and greater than or equal to the usual $X$-rank. We describe an…

Algebraic Geometry · Mathematics 2020-06-15 Arthur Bik , Jan Draisma , Alessandro Oneto , Emanuele Ventura

When a monomial ideal has linear quotients with respect to an admissible order of increasing support-degree, we provide two proofs of different flavors to show that it is componentwise support-linear. We also introduce the variable…

Commutative Algebra · Mathematics 2014-04-09 Yi-Huang Shen

In this note we discuss an analog of the classical Waring problem for C[x_0, x_1,...,x_n]. Namely, we show that a general homogeneous polynomial p \in C[x_0,x_1,...,x_n] of degree divisible by k\ge 2 can be represented as a sum of at most…

Algebraic Geometry · Mathematics 2015-06-03 Ralf Fröberg , Giorgio Ottaviani , Boris Shapiro

We generalize methods to compute various kinds of rank to the case of a toric variety $X$ embedded into projective space using a very ample line bundle $\mathcal{L}$. We find an upper bound on the cactus rank. We use this to compute rank,…

Algebraic Geometry · Mathematics 2020-01-28 Maciej Gałązka

In this paper, we study the real and the complex Waring rank of reducible cubic forms. In particular, we compute the complex rank of all reducible cubic forms. In the real case, for all reducible cubics, we either compute or bound the real…

Commutative Algebra · Mathematics 2015-12-16 Enrico Carlini , Cheng Guo , Emanuele Ventura

We study the maximal rank in affine subspaces of symmetric or alternating matrices, in terms of the matching numbers of certain associated graphs. Applications include simple proofs of upper bounds on the dimension of such subspaces in…

Combinatorics · Mathematics 2017-03-17 Roy Meshulam