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.

Average characteristic polynomials for multiple orthogonal polynomial ensembles

Multiple orthogonal polynomials in random matrix theory

On the second-order correlation of characteristic polynomials of Hermite β ensembles

Matrix orthogonal polynomials whose derivatives are also orthogonal

On Certain Wronskians of Multiple Orthogonal Polynomials.

Mixed Type Multiple Orthogonal Polynomials Associated with the Modified Bessel Functions and Products of Two Coupled Random Matrices

General Christoffel Perturbations for Mixed Multiple Orthogonal Polynomials

Joint moments of derivatives of characteristic polynomials of random symplectic and orthogonal matrices

Dualities for characteristic polynomial averages of complex symmetric and self dual non-Hermitian random matrices

Christoffel Transform and Multiple Orthogonal Polynomials

Real moments of the logarithmic derivative of characteristic polynomials in random matrix ensembles

Banded totally positive matrices and normality for mixed multiple orthogonal polynomials

Characteristic polynomials of products of Wigner matrices: finite-N results and Lyapunov universality

Ratio asymptotics for multiple orthogonal polynomials

On two families of discrete multiple orthogonal polynomials on a star-like set

Characterization of classical orthogonal polynomials in two variables

An evolution of matrix-valued orthogonal polynomials

Determinantal approach to multiple orthogonal polynomials, and the corresponding integrable equations

Norm of matrix-valued polynomials in random unitaries and permutations

Duality and difference operators for matrix valued discrete polynomials on the nonnegative integers