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.

Stationary probability vectors of higher-order two-dimensional transition probability tensors

Stationary Probability Vectors of Higher-Order Two-Dimensional Symmetric Transition Probability Tensors

Stationary Probability Vectors of Higher-order Markov Chains

Finding stationary probability vector of a transition probability tensor arising from a higher order Markov chain

On the Uniqueness and Non-Uniqueness of the Positive Z-eigenvector for Transition Probability Tensors

Stationary probability measures on projective spaces 2: the critical case

T-Quadratic Forms and Spectral Analysis of T-Symmetric Tensors

On the Limiting Probability Distribution of a Transition Probability Tensor

The number of singular vector tuples and uniqueness of best rank one approximation of tensors

The Perturbation Bound for the Perron Vector of a Transition Probability Tensor

The Symmetric Rank of 2 × 2 × ⋯ × 2 Symmetric Tensors over an Arbitrary Field

Random SU(2) Invariant Tensors

The Determinants of Pascal Tensors

Separable symmetric tensors and separable anti-symmetric tensors

Three cases of complex eigenvalue/vector distributions of symmetric order-three random tensors

Perron-Frobenius Theorem for Rectangular Tensors and Directed Hypergraphs

Free cumulants and freeness for unitarily invariant random tensors

Cyclic stationary probability distribution of second order markov chains and its applications

The Symmetric Rank and Decomposition of M-Order N-Dimensional (n = 2,3,4) Symmetric Tensors over the Binary Field

ℋ-tensors and Nonsingular ℋ-tensors

Irreducible Decompositions of Physical Tensors of High Orders