中文
相关论文

相关论文: An improved upper bound for the Waring rank of the…

200 篇论文

In this paper we introduce the open Waring rank of a form of degree d in n variables and prove the that this rank in bounded from above by \binom{n+d-2}{d-1} - \binom{n+d-6}{d-3} whenever n, d >= 3. This proves the same upper bound for the…

交换代数 · 数学 2013-05-31 Joachim Jelisiejew

We prove that if a degree-$d$ homogeneous polynomial $f$ has border Waring rank $\underline{\mathrm{WR}}({f}) = r$, then its Waring rank is bounded by \[ {\mathrm{WR}}({f}) \leq d \cdot r^{O(\sqrt{r})}. \] This result significantly improves…

计算复杂性 · 计算机科学 2025-02-06 Amir Shpilka

A notion of open rank, related with generic power sum decompositions of forms, has recently been introduced in the literature. The main result here is that the maximum open rank for plane quartics is eight. In particular, this gives the…

代数几何 · 数学 2018-04-10 Edoardo Ballico , Alessandro De Paris

We discuss an approach to the secant non-defectivity of the varieties parametrizing $k$-th powers of forms of degree $d$. It employs a Terracini type argument along with certain degeneration arguments, some of which are based on toric…

代数几何 · 数学 2023-11-27 Alex Casarotti , Elisa Postinghel

Border complexity measures are defined via limits (or topological closures), so that any function which can approximated arbitrarily closely by low complexity functions itself has low border complexity. Debordering is the task of proving an…

计算复杂性 · 计算机科学 2024-11-11 Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Gorav Jindal , Vladimir Lysikov

We present a new explicit formula for the determinant that contains superexponentially fewer terms than the usual Leibniz formula. As an immediate corollary of our formula, we show that the tensor rank of the $n \times n$ determinant tensor…

组合数学 · 数学 2025-01-07 Robin Houston , Adam P. Goucher , Nathaniel Johnston

To our knowledge at the time of writing, the maximum Waring rank for the set of all ternary forms of degree $d$ (with coefficients in an algebraically closed field of characteristic zero) is known only for $d\le 4$. The best upper bound…

代数几何 · 数学 2015-05-29 Alessandro De Paris

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,…

Waring problem for forms is important and classical in mathematics. It has been widely investigated because of its wide applications in several areas. In this paper, we consider the Waring problem for binary forms with complex coefficients.…

代数几何 · 数学 2019-01-25 Laura Brustenga i Moncusí , Shreedevi K. Masuti

A Waring decomposition of a polynomial is an expression of the polynomial as a sum of powers of linear forms, where the number of summands is minimal possible. We prove that any Waring decomposition of a monomial is obtained from a complete…

代数几何 · 数学 2013-02-01 Weronika Buczyńska , Jarosław Buczyński , Zach Teitler

Motivated by the search for a deeper understanding of tensor rank, in view of its computational complexity applications, we investigate a possible path to determine the maximum symmetric rank in given degree and dimension. We work in terms…

交换代数 · 数学 2023-11-17 Alessandro De Paris

Matrices of rank at most k are defined by the vanishing of polynomials of degree k + 1 in their entries (namely, their (k + 1)-times-(k + 1)-subdeterminants), regardless of the size of the matrix. We prove a qualitative analogue of this…

代数几何 · 数学 2015-01-14 Jan Draisma , Jochen Kuttler

We describe some forms with greater Waring rank than previous examples. In $3$ variables we give forms of odd degree with strictly greater rank than the ranks of monomials, the previously highest known rank. This narrows the possible range…

代数几何 · 数学 2015-08-07 Jarosław Buczyński , Zach Teitler

We establish an upper bound for the rank of every power of an arbitrary quadratic form. Specifically, for any $s\in\mathbb{N}$, we prove that the $s$-th power of a quadratic form of rank $n$ grows as $n^s$. Furthermore, we demonstrate that…

代数几何 · 数学 2025-01-03 Cosimo Flavi

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

泛函分析 · 数学 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

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…

代数几何 · 数学 2019-04-05 Zach Teitler

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…

代数几何 · 数学 2016-06-10 Alessandro De Paris

We investigate the existence of representations of every large positive integer as a sum of $k$-th powers of integers represented as certain diagonal forms. In particular, we consider a family of diagonal forms and discuss the problem of…

数论 · 数学 2020-10-29 Javier Pliego

We investigate whether eigenvectors, also known as critical rank-one approximations, of a symmetric tensor can be used to increase or decrease its Waring rank. First, we study the variety of degree-d rank-r forms which admit an eigenvector…

代数几何 · 数学 2026-05-07 Alessandro Oneto , Pierpaola Santarsiero , Ettore Teixeira Turatti

We show that the Waring rank of the $3 \times 3$ determinant, previously known to be between $14$ and $18$, is at least $15$. We use syzygies of the apolar ideal, which have not been used in this way before. Additionally, we show that the…

代数几何 · 数学 2019-11-11 Mats Boij , Zach Teitler
‹ 上一页 1 2 3 10 下一页 ›