中文
相关论文

相关论文: Ranks of tensors and a generalization of secant va…

200 篇论文

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

Rank-2 and rank-3 tensors are almost all identifiable with only few exceptions. We classify them all together with the dimensions and the structures of all the sets evincing the rank.

代数几何 · 数学 2021-02-12 Edoardo Ballico , Alessandra Bernardi , Pierpaola Santarsiero

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

泛函分析 · 数学 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

We develop a systematic way to solve linear equations involving tensors of arbitrary rank. We start off with the case of a rank $3$ tensor, which appears in many applications, and after finding the condition for a unique solution we derive…

数学物理 · 物理学 2021-09-21 Damianos Iosifidis

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

We determine the border subrank of higher order structure tensors of several families of algebras, and in particular obtain the following results. (1) We determine tight bounds on the border subrank of $k$-fold matrix multiplication and…

代数几何 · 数学 2026-04-23 Chia-Yu Chang , Fulvio Gesmundo , Jeroen Zuiddam

We study path-connectedness and homotopy groups of sets of tensors defined by tensor rank, border rank, multilinear rank, as well as their symmetric counterparts for symmetric tensors. We show that over $\mathbb{C}$, the set of rank-$r$…

代数几何 · 数学 2018-04-24 Pierre Comon , Lek-Heng Lim , Yang Qi , Ke Ye

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

We study the subrank of real order-three tensors and give an upper bound to the subrank of a real tensor given its complex subrank. Using similar arguments to those used by Bernardi-Blekherman-Ottaviani, we show that all subranks between…

代数几何 · 数学 2025-03-24 Benjamin Biaggi , Jan Draisma , Sarah Eggleston

We consider here the problem, which is quite classical in Algebraic geometry, of studying the secant varieties of a projective variety $X$. The case we concentrate on is when $X$ is a Veronese variety, a Grassmannian or a Segre variety. Not…

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 provide a nontrivial bound on the rank of any tensor $T$ over the quaternions $\mathbb{H}$ in the $n_1\times n_2\times n_3$ cases where $2\leq n_i\leq 3$. We describe a decomposition of $T$ into $3$ simple tensors in the $2\times 2\times…

环与代数 · 数学 2021-03-04 YG Liang , Sergio Da Silva , Yang Zhang

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite fields and we establish new asymptotical and not asymptotical upper bounds about it.

代数几何 · 数学 2011-07-13 Stéphane Ballet , Jean Chaumine , Julia Pieltant , Robert Rolland

During the last years, low-rank tensor approximation has been established as a new tool in scientific computing to address large-scale linear and multilinear algebra problems, which would be intractable by classical techniques. This survey…

数值分析 · 数学 2013-03-01 Lars Grasedyck , Daniel Kressner , Christine Tobler

The orthogonal decomposition factorizes a tensor into a sum of an orthogonal list of rankone tensors. We present several properties of orthogonal rank. We find that a subtensor may have a larger orthogonal rank than the whole tensor and…

数值分析 · 数学 2022-12-05 Chao Zeng

We introduce the ``skew apolarity lemma'' and we use it to give algorithms for the skew-symmetric rank and the decompositions of tensors in {$\bigwedge^dV_{\mathbb{C}}$ with $d\leq 3$ and $\dim V_{\mathbb{C}} \leq 8$}. New algorithms to…

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

数值分析 · 数学 2022-01-20 Alain Franc

In its most restrictive definition, an octupolar tensor is a fully symmetric traceless third-rank tensor in three space dimensions. So great a body of works have been devoted to this specific class of tensors and their physical applications…

数学物理 · 物理学 2023-07-07 Giuseppe Gaeta , Epifanio G. Virga

In this paper, we study the symmetric rank of products of linear forms and an irreducible quadratic form. The main result presents a new, non-trivial lower bound for the rank, and the arguments rely on the apolarity lemma. In the special…

代数几何 · 数学 2026-01-07 Liena Colarte-Gómez , Francesco Galuppi

We develop a notion of {\em inner rank} as a tool for obtaining lower bounds on the rank of matrix multiplication tensors. We use it to give a short proof that the border rank (and therefore rank) of the tensor associated with $n\times n$…

计算复杂性 · 计算机科学 2019-05-15 Joel Friedman