Abstract:A tensor is a multidimensional array of numbers that can be used to store data, encode a computational relation and represent quantum entanglement. In this sense a tensor can be viewed as valuable resource whose transformation can lead to an understanding of structure in data, computational complexity and quantum information. In order to facilitate the understanding of this resource, we propose a family of information-theoretically constructed preorders on tensors, which can be used to compare tensors with each other and to assess the existence of transformations between them. The construction places copies of a given tensor at the edges of a hypergraph and allows transformations at the vertices. A preorder is then induced by the transformations possible in a given growing sequence of hypergraphs. The new family of preorders generalises the asymptotic restriction preorder which Strassen defined in order to study the computational complexity of matrix multiplication. We derive general properties of the preorders and their associated asymptotic notions of tensor rank and view recent results on tensor rank non-additivity, tensor networks and algebraic complexity in this unifying frame. We hope that this work will provide a useful vantage point for exploring tensors in applied mathematics, physics and computer science, but also from a purely mathematical point of view.

Tensor fundamental theorems of invariant theory

Tensor invariants for classical groups revisited

Two classes of minimal generic fundamental invariants for tensors

On enumeration in classical invariant theory

Tensor diagrams and Chebyshev polynomials

Tensor spaces - the basics

Tensor spaces and the geometry of polynomial representations

On m-tuples of nilpotent 2x2 matrices over an arbitrary field

Quantized Weyl algebras, the double centralizer property, and a new First Fundamental Theorem for $U_q(\mathfrak{gl}_n)$

Inductive systems of the symmetric group, polynomial functors and tensor categories

Words and polynomial invariants of finite groups in non-commutative variables

The Steinberg Tensor Product Theorem for General Linear Group Schemes in the Verlinde Category

Invariant Adjoint Tensors of the Classical Groups

Matrix product states, geometry, and invariant theory

The Tensor as an Informational Resource

On the theorem of Amitsur--Levitzki

Mixed tensor invariants of Lie color algebra

Tensor hierarchy algebras and extended geometry I: Construction of the algebra

Polynomial decompositions with invariance and positivity inspired by tensors

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank

An Irreducible Polynomial Functional Basis of Two-Dimensional Eshelby Tensors