Abstract:We consider a non-commutative polynomial in several independent $N$-dimensional random unitary matrices, uniformly distributed over the unitary, orthogonal or symmetric groups, and assume that the coefficients are $n$-dimensional matrices. The main purpose of this paper is to study the operator norm of this random non-commutative polynomial. We compare it with its counterpart where the the random unitary matrices are replaced by the unitary generators of the free group von Neumann algebra. Our first result is that these two norms are overwhelmingly close to each other in the large $N$ limit, and this estimate is uniform over all matrix coefficients as long as $n \le\exp (N^\alpha)$ for some explicit $\alpha >0$. Such results had been obtained by very different techniques for various regimes, all falling in the category $n\ll N$. Our result provides a new proof of the Peterson-Thom conjecture. Our second result is a universal quantitative lower bound for the operator norm of polynomials in independent $N$-dimensional random unitary and permutation matrices with coefficients in an arbitrary $C^*$-algebra. A variant of this result for permutation matrices generalizes the Alon-Boppana lower bound in two directions. Firstly, it applies for arbitrary polynomials and not only linear polynomials, and secondly, it applies for coefficients of an arbitrary $C^*$-algebra with non-negative joint moments and not only for non-negative real numbers.

On the shape of correlation matrices for unitaries

On the shape of correlation matrices for unitaries

On the operator norm of a Hermitian random matrix with correlated entries

Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations

An Update on Local Universality Limits for Correlation Functions Generated by Unitary Ensembles

On the Correlation Functions of the Characteristic Polynomials of Non-Hermitian Random Matrices with Independent Entries

Matrix model partition function by a single constraint

Norm of matrix-valued polynomials in random unitaries and permutations

Matrix-product unitaries: Beyond quantum cellular automata

Is This a New Class of Matrices?

Multiple correlations of spectra for higher rank Anosov representations

On the asymptotics of matrix coefficients of representations of SL(2,R)

An algebraic approach to Wigner's unitary-antiunitary theorem

On pair correlation for generic diagonal forms

Bulk universality for complex non-Hermitian matrices with independent and identically distributed entries

Freedman's Theorem for Unitarily Invariant States on the CCR Algebra

Unitary discriminants of characters

Correlations in Disordered Solvable Tensor Network States

Winding Number Statistics for Chiral Random Matrices: Universal Correlations and Statistical Moments in the Unitary Case

A Note on the Union-closed Sets Conjecture