中文
相关论文

相关论文: On the construction of a counterexample to Strasse…

200 篇论文

The article is concerned with the problem of the additivity of the tensor rank. That is for two independent tensors we study when the rank of their direct sum is equal to the sum of their individual ranks. The statement saying that…

代数几何 · 数学 2022-09-23 Filip Rupniewski

We address the problem of the additivity of the tensor rank. That is for two independent tensors we study if the rank of their direct sum is equal to the sum of their individual ranks. A positive answer to this problem was previously known…

代数几何 · 数学 2019-08-06 Jarosław Buczyński , Elisa Postinghel , Filip Rupniewski

The rank of tensors is not additive with respect to the direct sum.

组合数学 · 数学 2017-12-27 Yaroslav Shitov

Comon's conjecture on the equality of the rank and the symmetric rank of a symmetric tensor, and Strassen's conjecture on the additivity of the rank of tensors are two of the most challenging and guiding problems in the area of tensor…

代数几何 · 数学 2018-10-23 Alex Casarotti , Alex Massarenti , Massimiliano Mella

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

An important conjecture in additive combinatorics, number theory, and algebraic geometry posits that the partition rank and analytic rank of tensors are equal up to a constant, over any finite field. We prove the conjecture up to a…

组合数学 · 数学 2024-11-04 Guy Moshkovitz , Daniel G. Zhu

In this article, we verify the additivity for rank of a sum of coprime monomials and bivariate polynomials generalizing the result in (\cite{CCG}). We also show similar results hold for cactus rank.

代数几何 · 数学 2014-06-24 Youngho Woo

In this paper we introduce the notion of linear computability as a method of finding the Waring rank of forms. We use this notion to find infinitely many new examples which satisfy Strassen's Conjecture.

In this paper we introduce a new method to produce lower bounds for the Waring rank of symmetric tensors. We also introduce the notion of $e$-computability and we use it to prove that Strassen's Conjecture holds in infinitely many new…

交换代数 · 数学 2015-06-12 E. Carlini , M. V. Catalisano , L. Chiantini , A. V. Geramita , Y. Woo

We show that the slice rank of the direct sum of two tensors is equal to the sum of their slice ranks. The upper bound is trivial, but the lower bound needs more than a one-line proof, for reasons we explain. This result generalizes the…

组合数学 · 数学 2021-08-12 W. T. Gowers

We make a first geometric study of three varieties in $\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m$ (for each $m$), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our…

代数几何 · 数学 2020-02-12 Austin Conner , Fulvio Gesmundo , Joseph M. Landsberg , Emanuele Ventura , Yao Wang

The analytic rank of a tensor, first defined by Gowers and Wolf in the context of higher-order Fourier analysis, is defined to be the logarithm of the bias of the tensor. We prove that it is a subadditive measure of rank: that is, the…

组合数学 · 数学 2019-06-04 Shachar Lovett

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker product of a constant-size base tensor. The conjecture, if true,…

数据结构与算法 · 计算机科学 2023-10-19 Andreas Björklund , Petteri Kaski

The subrank of tensors is a measure of how much a tensor can be ''diagonalized''. This parameter was introduced by Strassen to study fast matrix multiplication algorithms in algebraic complexity theory and is closely related to many central…

代数几何 · 数学 2023-11-27 Matthias Christandl , Fulvio Gesmundo , Jeroen Zuiddam

Strassen (Strassen, J. Reine Angew. Math., 375/376, 1987) introduced the subrank of a tensor as a natural extension of matrix rank to tensors. Subrank measures the largest diagonal tensor that can be obtained by applying linear operations…

计算复杂性 · 计算机科学 2022-03-15 Matthias Christandl , Omar Fawzi , Hoang Ta , Jeroen Zuiddam

Shitov recently gave a counterexample to Comon's conjecture that the symmetric tensor rank and tensor rank of a symmetric tensor are the same. In this paper we show that an analog of Comon's conjecture for the G-stable rank introduced by…

代数几何 · 数学 2022-03-08 Zhi Jiang

Let F and G be homogeneous polynomials in disjoint sets of variables. We prove that the Waring rank is additive, thus proving the symmetric Strassen conjecture, when either F or G is a power, or F and G have two variables, or either F or G…

代数几何 · 数学 2014-05-16 Enrico Carlini , Maria Virginia Catalisano , Luca Chiantini

Kruskal's theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large. In this work, we propose a conjecture in which the k-rank condition of…

组合数学 · 数学 2020-08-21 Benjamin Lovitz

A theorem of J. Kruskal from 1977, motivated by a latent-class statistical model, established that under certain explicit conditions the expression of a 3-dimensional tensor as the sum of rank-1 tensors is essentially unique. We give a new…

环与代数 · 数学 2009-01-15 John A. Rhodes

Whereas matrix rank is additive under direct sum, in 1981 Sch\"onhage showed that one of its generalizations to the tensor setting, tensor border rank, can be strictly subadditive for tensors of order three. Whether border rank is additive…

代数几何 · 数学 2021-04-12 Matthias Christandl , Fulvio Gesmundo , Mateusz Michałek , Jeroen Zuiddam
‹ 上一页 1 2 3 10 下一页 ›