English
Related papers

Related papers: Tensors of Nonnegative Rank Two

200 papers

This paper addresses the detection of a low rank high-dimensional tensor corrupted by an additive complex Gaussian noise. In the asymptotic regime where all the dimensions of the tensor converge towards $+\infty$ at the same rate, existing…

Signal Processing · Electrical Eng. & Systems 2018-02-21 Antoine Chevreuil , Philippe Loubaton

We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials that vanish on all complex tensors with format…

Computational Complexity · Computer Science 2018-09-26 Markus Bläser , Matthias Christandl , Jeroen Zuiddam

There are many notions of rank in multilinear algebra: tensor rank, partition rank, slice rank, and strength (or Schmidt rank) are a few examples. Typically the rank $\le r$ locus is not Zariski closed, and understanding the closure (the…

Algebraic Geometry · Mathematics 2024-02-21 Arthur Bik , Jan Draisma , Rob Eggermont , Andrew Snowden

The main aim of this paper is to develop a new algorithm for computing nonnegative low rank tensor approximation for nonnegative tensors that arise in many multi-dimensional imaging applications. Nonnegativity is one of the important…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Tai-Xiang Jiang , Michael K. Ng , Junjun Pan , Guangjing Song

A tensor ${\mathcal A}$ of order $m$ and dimension $n$ is called a ${\rm Q}$-tensor if the tensor complementarity problem has a solution for all ${\bf q} \in {\mathbb R}^{n}$. This means that for every vector ${\bf q}$, there exists a…

Optimization and Control · Mathematics 2023-04-18 Sonali Sharma , K. Palpandi

In a graph whose vertices are assigned integer ranks, a path is well-ranked if the endpoints have distinct ranks or some interior point has a higher rank than the endpoints. A ranking is an assignment of ranks such that all nontrivial paths…

Combinatorics · Mathematics 2016-07-26 Jordan Almeter , Samet Demircan , Andrew Kallmeyer , Kevin G. Milans , Robert Winslow

In this paper we investigate an extremal problem on binary phylogenetic trees. Given two such trees $T_1$ and $T_2$, both with leaf-set ${1,2,...,n}$, we are interested in the size of the largest subset $S \subseteq {1,2,...,n}$ of leaves…

Combinatorics · Mathematics 2013-02-21 Daniel M. Martin , Bhalchandra D. Thatte

We study the generic and typical ranks of 3-tensors of dimension l x m x n using results from matrices and algebraic geometry. We state a conjecture about the exact values of the generic rank of 3-tensors over the complex numbers, which is…

Algebraic Geometry · Mathematics 2011-01-25 Shmuel Friedland

We give a complete classification of semistable rank two sheaves on three-dimensional projective space with maximal third Chern character. This implies an explicit description of their moduli spaces. As an open subset they contain rank two…

Algebraic Geometry · Mathematics 2018-11-30 Benjamin Schmidt

We outline an algorithm for construction of functional bases of absolute invariants under the rotation group for sets of rank 2 tensors and vectors in the Euclidean space of arbitrary dimension. We will use our earlier results for symmetric…

Mathematical Physics · Physics 2018-12-10 Irina Yehorchenko

Recently, many structured tensors are defined and their properties are discussed in the literature. In this paper, we introduce a new class of structured tensors, called exceptionally regular tensor, which is relevant to the tensor…

Optimization and Control · Mathematics 2015-08-27 Yong Wang , Zheng-Hai Huang , Xue-Li Bai

We compute the expected value of powers of the geometric condition number of random tensor rank decompositions. It is shown in particular that the expected value of the condition number of $n_1\times n_2 \times 2$ tensors with a random…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

We study the distribution of 2-Selmer ranks in the family of quadratic twists of an elliptic curve E over an arbitrary number field K. Under the assumption that Gal(K(E[2])/K) = S_3 we show that the density (counted in a non-standard way)…

Number Theory · Mathematics 2019-02-20 Zev Klagsbrun , Barry Mazur , Karl Rubin

This paper studies the issues about tensors. Three typical kinds of tensor decomposition are mentioned. Among these decompositions, the t-SVD is proposed in this decade. Different definitions of rank derive from tensor decompositions. Based…

Numerical Analysis · Mathematics 2020-05-26 Jun Han

The main contribution of this note is to establish a framework to extend results of tensor functions over specific field to general field. As a consequence of this framework, we extend the existing work to more general settings: \emph{(1)}…

Commutative Algebra · Mathematics 2026-03-11 Qiyuan Chen

We classify the twisted tensor products of a finite set algebra with a two elements set algebra using colored quivers obtained through considerations analogous to Ore extensions. This provides also a classification of entwining structures…

Rings and Algebras · Mathematics 2007-06-17 Claude Cibils

The real rank two locus of an algebraic variety is the closure of the union of all secant lines spanned by real points. We seek a semi-algebraic description of this set. Its algebraic boundary consists of the tangential variety and the edge…

Algebraic Geometry · Mathematics 2017-04-07 Anna Seigal , Bernd Sturmfels

We describe rank 2 Gieseker semistable sheaves $E$ on the Fano threefold $X_5$ of index 2 and degree 5 with maximal third Chern class $c_3(E)$ for all possible low values of discriminant $\overline{\Delta}_H(E)\le 40$. The work uses the…

Algebraic Geometry · Mathematics 2026-02-05 Danil A. Vassiliev

Let $d \ge 2$ be a positive integer. We show that for a class of notions $R$ of rank for order-$d$ tensors, which includes in particular the tensor rank, the slice rank and the partition rank, there exist functions $F_{d,R}$ and $G_{d,R}$…

Combinatorics · Mathematics 2022-12-16 Thomas Karam

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

Computer Vision and Pattern Recognition · Computer Science 2023-09-15 Claudio Turchetti