English
Related papers

Related papers: On the generic and typical ranks of 3-tensors

200 papers

In this paper, we study typical ranks of 3-tensors and show that there are plural typical ranks for m\times n\times p tensors over R in the following cases: (1) 3\leq m\leq \rho(n) and (m-1)(n-1)+1\leq p\leq (m-1)n, where \rho\ is the…

Rings and Algebras · Mathematics 2013-01-01 Mitsuhiro Miyazaki , Toshio Sumi , Toshio Sakata

In this paper we study typical ranks of real $m\times n \times \ell$ tensors. In the case $ (m-1)(n-1)+1 \leq \ell \leq mn$ the typical ranks are contained in $\{\ell, \ell +1\}$, and $\ell$ is always a typical rank. We provide a geometric…

Algebraic Geometry · Mathematics 2024-07-12 Paul Breiding , Sarah Eggleston , Andrea Rosana

The concept of tensor rank, introduced in the twenties, has been popularized at the beginning of the seventies. This has allowed to carry out Factor Analysis on arrays with more than two indices. The generic rank may be seen as an upper…

Other Computer Science · Computer Science 2008-02-19 P. Comon , J. ten Berge

We study typical ranks with respect to a real variety $X$. Examples of such are tensor rank ($X$ is the Segre variety) and symmetric tensor rank ($X$ is the Veronese variety). We show that any rank between the minimal typical rank and the…

Algebraic Geometry · Mathematics 2015-12-08 Alessandra Bernardi , Grigoriy Blekherman , Giorgio Ottaviani

In various application fields, tensor type data are used recently and then a typical rank is important. Although there may be more than one typical ranks over the real number field, a generic rank over the complex number field is the…

Rings and Algebras · Mathematics 2010-08-09 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

Tensor type data are used recently in various application fields, and then a typical rank is important. Let $3\leq m\leq n$. We study typical ranks of $m\times n\times (m-1)n$ tensors over the real number field. Let $\rho$ be the…

Rings and Algebras · Mathematics 2012-10-26 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

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

High dimensional array data, tensor data, is becoming important in recent days. Then maximal rank of tensors is important in theory and applications. In this paper we consider the maximal rank of 3 tensors. It can be attacked from various…

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

We consider the problem of exact low-rank matrix completion from a geometric viewpoint: given a partially filled matrix M, we keep the positions of specified and unspecified entries fixed, and study how the minimal completion rank depends…

Statistics Theory · Mathematics 2019-09-24 Daniel Irving Bernstein , Grigoriy Blekherman , Rainer Sinn

We prove a lower bound on the rank of tensors constructed from families of linear maps that `expand' the dimension of every subspace. Such families, called {\em dimension expanders} have been studied for many years with several known…

Combinatorics · Mathematics 2025-12-10 Zeev Dvir

In this article we prove the subrank of a generic tensor in $\mathbb{C}^{n,n,n}$ to be $Q(n) = \lfloor\sqrt{3n - 2}\rfloor$ by providing a lower bound to the known upper bound. More generally, we find the generic subrank of tensors of all…

Algebraic Geometry · Mathematics 2024-08-15 Paweł Pielasa , Matouš Šafránek , Anatoli Shatsila

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…

Algebraic Geometry · Mathematics 2025-03-24 Benjamin Biaggi , Jan Draisma , Sarah Eggleston

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…

Mathematical Physics · Physics 2021-09-21 Damianos Iosifidis

We show that for several notions of rank including tensor rank, Waring rank, and generalized rank with respect to a projective variety, the maximum value of rank is at most twice the generic rank. We show that over the real numbers, the…

Algebraic Geometry · Mathematics 2014-07-28 Grigoriy Blekherman , Zach Teitler

Let $\sigma_b(X_{m,d}(\mathbb {C}))(\mathbb {R})$, $b(m+1) < \binom{m+d}{m}$, denote the set of all degree $d$ real homogeneous polynomials in $m+1$ variables (i.e. real symmetric tensors of format $(m+1)\times ... \times (m+1)$, $d$ times)…

Algebraic Geometry · Mathematics 2013-07-10 Edoardo Ballico

We study an upper bound of ranks of $n$-tensors with size $2\times\cdots\times2$ over the complex and real number field. We characterize a $2\times 2\times 2$ tensor with rank 3 by using the Cayley's hyperdeterminant and some function. Then…

Rings and Algebras · Mathematics 2013-06-05 Toshio Sumi , Toshio Sakata , Mitsuhiro Miyazaki

Let $m,n\geq 3$, $(m-1)(n-1)+2\leq p\leq mn$, and $u=mn-p$. The set $\mathbb{R}^{u\times n\times m}$ of all real tensors with size $u\times n\times m$ is one to one corresponding to the set of bilinear maps $\mathbb{R}^m\times…

Rings and Algebras · Mathematics 2015-12-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

There are close relations between tripartite tensors with bounded geometric ranks and linear determinantal varieties with bounded codimensions. We study linear determinantal varieties with bounded codimensions, and prove upper bounds of the…

Algebraic Geometry · Mathematics 2022-11-29 Runshi Geng

Tensors, or multi-linear forms, are important objects in a variety of areas from analytics, to combinatorics, to computational complexity theory. Notions of tensor rank aim to quantify the "complexity" of these forms, and are thus also…

Computational Complexity · Computer Science 2023-06-16 Mandar Juvekar , Arian Nadjimzadah

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric…

Algebraic Geometry · Mathematics 2009-09-28 J. M. Landsberg , Zach Teitler
‹ Prev 1 2 3 10 Next ›