English
Related papers

Related papers: Computing symmetric rank for symmetric tensors

200 papers

Tensor type data are becoming important recently in various application fields. We determine a rank of a tensor T so that A+T is diagonalizable for a given 3-tensor A with 2 slices over the complex and real number field.

Rings and Algebras · Mathematics 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

This paper addresses two fundamental problems posed by Qi regarding the sufficiency of eigenvalues for the classification of symmetric tensors in the two-dimensional setting. For $2\times2\times2$ and $2\times2\times2\times2$ complex…

Rings and Algebras · Mathematics 2025-12-22 Lishan Fang , Hua-Lin Huang

In the first part of this paper we study a best approximation of a vector in Euclidean space R^n with respect to a closed semi-algebraic set C and a given semi-algebraic norm. Assuming that the given norm and its dual norm are…

Algebraic Geometry · Mathematics 2013-11-08 Shmuel Friedland , Malgorzata Stawiska

Recent developments in string theory suggest that there might exist extra spatial dimensions, which are not small nor compact. The framework of most brane cosmological models is that in which the matter fields are confined on a brane-world…

General Relativity and Quantum Cosmology · Physics 2009-11-10 M. J. Reboucas , J. Santos

Tensor rank and low-rank tensor decompositions have many applications in learning and complexity theory. Most known algorithms use unfoldings of tensors and can only handle rank up to $n^{\lfloor p/2 \rfloor}$ for a $p$-th order tensor in…

Data Structures and Algorithms · Computer Science 2015-04-23 Rong Ge , Tengyu Ma

The results of Strassen and Raz show that good enough tensor rank lower bounds have implications for algebraic circuit/formula lower bounds. We explore tensor rank lower and upper bounds, focusing on explicit tensors. For odd d, we…

Computational Complexity · Computer Science 2012-03-05 Boris Alexeev , Michael Forbes , Jacob Tsimerman

This paper demonstrates that third-order real symmetric tensors cannot be classified up to equivalence by their eigenvalues only, thereby resolving a problem posed by Qi in 2006. By applying Harrison's center theory, we derive equivalence…

Rings and Algebras · Mathematics 2025-12-12 Lishan Fang , Hua-Lin Huang , Shengyuan Ruan , and Yu Ye

In this paper we announce a conjecture concerning enumeration of 2n x k n-times persymmetric matrices over F_2 by rank.

Number Theory · Mathematics 2012-09-27 Jorgen Cherly

Persistent tensors, introduced in [Quantum 8 (2024), 1238], and inspired by quantum information theory, form a recursively defined class of tensors that remain stable under the substitution method and thereby yield nontrivial lower bounds…

Algebraic Geometry · Mathematics 2025-10-10 Masoud Gharahi , Giorgio Ottaviani

We study the tensor rank of the tensor corresponding to the algebra of n-variate complex polynomials modulo the dth power of each variable. As a result we find a sequence of tensors with a large gap between rank and border rank, and thus a…

Commutative Algebra · Mathematics 2017-03-24 Jeroen Zuiddam

We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for…

Rings and Algebras · Mathematics 2016-08-23 Yang Qi , Pierre Comon , Lek-Heng Lim

We use an algebraic approach to construct minimal decompositions of symmetric tensors with low rank. This is done by using Apolarity Theory and by studying minimal sets of reduced points apolar to a given symmetric tensor, namely, whose…

Commutative Algebra · Mathematics 2018-05-31 Bernard Mourrain , Alessandro Oneto

We define new norms for symmetric tensors over ordered normed spaces; these norms are defined by considering linear combinations of tensor products or powers of positive elements only. Relations between the different norms are studied. The…

Functional Analysis · Mathematics 2018-11-07 Svante Janson

In this paper we present a space-time calculus for symmetric spinors, including a product with a number of index contractions followed by symmetrization. As all operations stay within the class of symmetric spinors, no involved index…

General Relativity and Quantum Cosmology · Physics 2023-03-29 Steffen Aksteiner , Thomas Bäckdahl

The connection between spherical harmonics and symmetric tensors is explored. For each spherical harmonic, a corresponding traceless symmetric tensor is constructed. These tensors are then extended to include nonzero traces, providing an…

Classical Physics · Physics 2020-10-20 Francisco Gonzalez Ledesma , Matthew Mewes

Finding the symmetric and orthogonal decomposition (SOD) of a tensor is a recurring problem in signal processing, machine learning and statistics. In this paper, we review, establish and compare the perturbation bounds for two natural types…

Numerical Analysis · Computer Science 2017-06-06 Cun Mu , Daniel Hsu , Donald Goldfarb

We lay the geometric foundations for the study of the characteristic polynomial of tensors. For symmetric tensors of order $d \geq 3$ and dimension $2$ and symmetric tensors of order $3$ and dimension $3$, we prove that only finitely many…

Algebraic Geometry · Mathematics 2023-08-23 Francesco Galuppi , Fulvio Gesmundo , Ettore Teixeira Turatti , Lorenzo Venturello

Tensors are a fundamental data structure for many scientific contexts, such as time series analysis, materials science, and physics, among many others. Improving our ability to produce and handle tensors is essential to efficiently address…

Machine Learning · Statistics 2026-02-12 Wilson G. Gregory , Josué Tonelli-Cueto , Nicholas F. Marshall , Andrew S. Lee , Soledad Villar

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

Machine Learning · Statistics 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

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…

Numerical Analysis · Mathematics 2022-01-20 Alain Franc