# A Tensor Rank Theory, Full-Rank Tensors and Base Subtensors

A matrix always has a full-rank submatrix such that the rank of this matrix is equal to the rank of that submatrix. Furthermore, the rows (columns) of this matrix are linear combinations of the rows (columns) of this matrix, corresponding to that submatrix. These two properties form the corner stones of matrix theory. We may call that submatrix a base submatrix of this matrix, and the two properties the sub-full-rank property and the base submatrix property, respectively. In this paper, we explore these two properties for tensors. We first present a theory for tensor ranks such that they are natural extension of matrix ranks. We propose some axioms for tensor rank functions. Then we introduce proper and strongly proper tensor rank functions. We define a partial order among tensor rank functions and show that there exists a unique smallest tensor rank function. We introduce the concepts of full-rank tensors and base subtensors, and show that the max-Tucker tensor rank function always has the sub-full-rank property and the base subtensor property. We then define the closure for a proper tensor rank function, and show that the closure of a proper tensor rank function is a proper tensor rank function with the sub-full-rank property. We also show that the smallest tensor rank function is strongly proper and has the sub-full-rank property.

• 31 publications
• 12 publications
• 11 publications
04/22/2020

### A Tensor Rank Theory and The Sub-Full-Rank Property

One fundamental property in matrix theory is that the rank of a matrix i...
04/22/2020

### A Tensor Rank Theory, Full Rank Tensors and The Sub-Full-Rank Property

A matrix always has a full rank submatrix such that the rank of this mat...
04/22/2020

### A Tensor Rank Theory and Maximum Full Rank Subtensors

A matrix always has a full rank submatrix such that the rank of this mat...
04/22/2020

### A Unified Theory for Tensor Ranks and its Application

In this paper, we present a unified theory for tensor ranks such that th...
04/10/2019

### Tensor Representation of Rank-Metric Codes

We present the theory of rank-metric codes with respect to the 3-tensors...
09/23/2020

### Bad and good news for Strassen's laser method: Border rank of the 3x3 permanent and strict submultiplicativity

We determine the border ranks of tensors that could potentially advance ...
04/16/2022

### Cannikin's Law in Tensor Modeling: A Rank Study for Entanglement and Separability in Tensor Complexity and Model Capacity

This study clarifies the proper criteria to assess the modeling capacity...