Abstract:We address the question of the asymptotic description of random tensors that are local unitary invariant, that is, invariant by conjugation by tensor products of (independent) unitary matrices. We consider both the case of an invariant random tensor with $D$ inputs and $D$ outputs, called mixed, and the case where there is a factorization between the inputs and outputs, called pure, and which includes the random tensor models that have been extensively studied in the physics literature (we provide a short review of these results). The finite size and asymptotic moments are defined in terms of the correlations of certain invariant polynomials called trace-invariants, encoded by $D$-uplets of permutations, up to relabelling equivalence. Using the unitary invariance, we define a notion of finite free cumulants associated to the expectations of these trace-invariants, through invertible finite size moment-cumulants formulas. In order to characterize the asymptotic distributions at first order, two important classes of random tensors are considered: pure random tensors that scale like a pure complex Gaussian, and mixed random tensors that scale like a Wishart tensor. In both cases, we derive a notion of free cumulants associated to the first order trace-invariants, through closed moment-cumulant formulas, which involve $D$ independent summations over non-crossing permutations. While the formulas involve the same combinatorics, the asymptotic distributions differ by the class of invariants that define the distribution at first order. Both in the pure and in the mixed case, the first order free-cumulants of a sum of two independent random tensors are shown to be additive. A preliminary discussion of the higher orders is provided. Finally, tensor freeness is then defined (at first order) as the vanishing of mixed free cumulants associated to first order trace-invariants.

The sum of all width-one tensors

The sum of all width-one matrices

Monoidal Width: Capturing Rank Width

The span of singular tuples of a tensor beyond the boundary format

Infinite-dimensional generalization of Kolmogorov widths

Generalized Inverses of Tensors Via a General Product of Tensors

High-order sum-of-squares structured tensors: theory and applications

Sum-of-Squares Decomposition and Augmented Vandermonde Decomposition of Strong Hankel Tensors: Theory and Algorithms

Generalized Tensor Function Via the Tensor Singular Value Decomposition Based on the T-product

A Gap in the Subrank of Tensors

Universality of the Wigner-Gurau limit for random tensors

Sums of linear transformations

ℋ-tensors and Nonsingular ℋ-tensors

Tensorial free convolution, semicircular, free Poisson and R-transform in high order

General tail bounds for random tensors summation: Majorization approach

Inverting the sum of two singular matrices

Free cumulants and freeness for unitarily invariant random tensors

Inequalities on Generalized Tensor Functions with Diagonalizable and Symmetric Positive Definite Tensors

Twin-width of graphs on surfaces

A combinatorial formula for the coefficients of multidimensional resultants