Denes Petz, Julia Reffy
Let $U_n$ be an $n \times n$ Haar unitary matrix. In this paper, the asymptotic normality and independence of $\Tr U_n, \Tr U_n^2, ..., \Tr U_n^k$ are shown by using elementary methods. More generally, it is shown that the renormalized truncated Haar unitaries converge to a Gaussian random matrix in distribution.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Let $A_m^{(1)},\ldots, A_m^{(k)}$ be $m\times m$ left-uppermost blocks of $k$ independent $n\times n$ Haar unitary matrices where $\frac{n}{m}\to α$ as $m\to \infty$, with $1<α<\infty$. Using free probability and Brown measure techniques, we find the limiting spectral distribution of $A_m^{(1)}\cdots A_m^{(k)}$.
Let $U_m$ be an $m \times m$ Haar unitary matrix and $U_{[m,n]}$ be its $n \times n$ truncation. In this paper the large deviation is proven for the empirical eigenvalue density of $U_{[m,n]}$ as $m/n \to λ$ and $n \to \infty$. The rate function and the limit distribution are given explicitly. $U_{[m,n]}$ is the random matrix model of $quq$, where $u$ is a Haar unitary in a finite von Neumann algebra, $q$ is a certain projection and they are free. The limit distribution coincides with the Brown measure of the operator $quq$.
Fluctuations of eigenvalues of a polynomial on Haar unitary and finite rank matrices
本文研究由有限秩确定性矩阵截断的大Haar酉矩阵上多项式特征值的涨落，在特征值均为单重时给出完整计算算法，并通过例子说明多重特征值情形下一般算法更为复杂。
We address the local spectral behavior of the random matrix $Π_1 U^{\otimes k} Π_2 U^{\otimes k *} Π_1$, where $U$ is a Haar distributed unitary matrix of size $n\times n$, the factor $k$ is at most $c_0\log n$ for a small constant $c_0>0$, and $Π_1,Π_2$ are arbitrary projections on $\ell_2^{n^k}$ of ranks proportional to $n^k$. We prove that in this setting the $k$-fold Kronecker product behaves similarly to the well-studied case when $k=1$.
Eigenvalues of Product of Ginibre Ensembles and Their Inverses and that of Truncated Haar Unitary Matrices and Their Inverses
本文研究两类随机矩阵乘积（Ginibre矩阵与其逆的乘积、截断Haar酉矩阵与其逆的乘积）的极限经验谱分布，得到了特征值适当缩放后经验谱分布收敛的充要条件。
We show that the empirical eigenvalue measure for sum of $d$ independent Haar distributed $n$-dimensional unitary matrices, converge for $n \to \infty$ to the Brown measure of the free sum of $d$ Haar unitary operators. The same applies for independent Haar distributed $n$-dimensional orthogonal matrices. As a byproduct of our approach, we relax the requirement of uniformly bounded imaginary part of Stieltjes transform of $T_n$ that is made in [Guionnet, Krishnapur, Zeitouni; Theorem 1].
Let U be a Haar distributed unitary matrix in U(n)or O(n). We show that after centering the double index process $$ W^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor} |U_{ij}|^2 $$ converges in distribution to the bivariate tied-down Brownian bridge. The proof relies on the notion of second order freeness.
We provide an elementary proof for a theorem due to Petz and Réffy which states that for a random $n\times n$ unitary matrix with distribution given by the Haar measure on the unitary group U(n), the upper left (or any other) $k\times k$ submatrix converges in distribution, after multiplying by a normalization factor $\sqrt{n}$ and as $n\to\infty$, to a matrix of independent complex Gaussian random variables with mean 0 and variance 1.
We consider the effect of a partial transpose on the limit $*$-distribution of a Haar distributed random unitary matrix. If we fix, $b$, the number of blocks, we show that the partial transpose can be decomposed into a sum of $b$ matrices which are asymptotically free and identically distributed. We then consider the joint effect of different block decompositions and show that under some mild assumptions we also get asymptotic freeness.
We study Haar unitary random matrices with permuted entries. For a sequence of permutations $\left(σ_N\right)_N$, where $σ_N$ acts on $N\times N$ matrices we identify conditions under which the $\ast$--distribution of permuted Haar unitary matrices $U_N^{σ_N}$ is asymptotically circular and free from the unpermuted sequence $U_N$. We show that this convergence takes place in the almost sure sense. Moreover we show that our conditions on the sequence of permutations are generic in the sense that are almost surely satisfied by a sequence of random permutations.
We study states on the universal noncommutative *-algebra generated by the coefficients of a unitary matrix, or equivalently states on the unitary dual group. Its structure of dual group in the sense of Voiculescu allows to define five natural convolutions. We prove that there exists no Haar state for those convolutions. However, we prove that there exists a weaker form of absorbing state, that we call Haar trace, for the free and the tensor convolutions. We show that the free Haar trace is the limit in distribution of the blocks of a Haar unitary matrix when the dimension tends to infinity. F…
Let $U$ be a Haar distributed matrix in $\mathbb U(n)$ or $\mathbb O (n)$. In a previous paper, we proved that after centering, the two-parameter process \[T^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor} |U_{ij}|^2\] converges in distribution to the bivariate tied-down Brownian bridge. In the present paper, we replace the deterministic truncation of $U$ by a random one, where each row (resp. column) is chosen with probability $s$ (resp. $t$) independently. We prove that the corresponding two-parameter process, after centering and normalization by $n^{-1/2}$ converges…
We present a genus expansion-type expression for the expected values of products of traces of expressions involving Haar-distributed orthogonal matrices. As with other real genus expansions, nonorientable surfaces appear, in addition to the orientable surfaces of the complex expansion. We use this expression to demonstrate that independent random matrices which are orthogonally in general position, such as matrices whose distributions are orthogonally invariant, are asymptotically real second-order free.
We revisit the work of the first named author and using simpler algebraic arguments we calculate integrals of polynomial functions with respect to the Haar measure on the unitary group U(d). The previous result provided exact formulas only for 2d bigger than the degree of the integrated polynomial and we show that these formulas remain valid for all values of d. Also, we consider the integrals of polynomial functions on the orthogonal group O(d) and the symplectic group Sp(d). We obtain an exact character expansion and the asymptotic behavior for large d. Thus we can show the asymptotic freene…
The asymptotic law of the truncated $S\times S$ random submatrix of a Haar random matrix in $\mathrm{GL}_N(\mathbb{Z}_m)$ as $N$ goes to infinity is obtained. The same result is also obtained when $\mathbb{Z}_m$ is replaced by any commutative compact local ring whose maximal ideal is topologically closed.
We demonstrate the asymptotic real second order freeness of Haar distributed orthogonal matrices and an independent ensemble of random matrices. Our main result states that if we have two independent ensembles of random matrices with a real second order limit distribution and one of them is invariant under conjugation by an orthogonal matrix, then the two ensembles are asymptotically real second order free. This captures the known examples of asymptotic real second order freeness introduced by Redelmeier [R1, R2].
Let $U^N = (U_1^N,\dots, U^N_p)$ be a d-tuple of $N\times N$ independent Haar unitary matrices and $Z^{NM}$ be any family of deterministic matrices in $\mathbb{M}_N(\mathbb{C})\otimes \mathbb{M}_M(\mathbb{C})$. Let $P$ be a self-adjoint non-commutative polynomial. In 1998, Voiculescu showed that the empirical measure of the eigenvalues of this polynomial evaluated in Haar unitary matrices and deterministic matrices converges towards a deterministic measure defined thanks to free probability theory. Let now $f$ be a smooth function, the main technical result of this paper is a precise bound of …
We show that the mixing times of random walks on compact groups can be used to obtain concentration inequalities for the respective Haar measures. As an application, we derive a concentration inequality for the empirical distribution of eigenvalues of sums of random hermitian matrices, with possible applications in free probability. The advantage over existing techniques is that the new method can deal with functions that are non-Lipschitz or even discontinuous with respect to the usual metrics.
The topic of this paper is the asymptotic distribution of random orthogonal matrices distributed according to Haar measure. We examine the total variation distance between the joint distribution of the entries of $W_n$, the $p_n \times q_n$ upper-left block of a Haar-distributed matrix, and that of $p_nq_n$ independent standard Gaussian random variables. We show that the total variation distance converges to zero when $p_nq_n = o(n)$.
In this paper, we are interested in sequences of q-tuple of N-by-N random matrices having a strong limiting distribution (i.e. given any non-commutative polynomial in the matrices and their conjugate transpose, its normalized trace and its norm converge). We start with such a sequence having this property, and we show that this property pertains if the q-tuple is enlarged with independent unitary Haar distributed random matrices. Besides, the limit of norms and traces in non-commutative polynomials in the enlarged family can be computed with reduced free product construction. This extends resu…
We consider random matrices of the form $H_N=A_N+U_N B_N U^*_N$, where $A_N$, $B_N$ are two $N$ by $N$ deterministic Hermitian matrices and $U_N$ is a Haar distributed random unitary matrix. We establish a universal Central Limit Theorem for the linear eigenvalue statistics of $H_N$ on all mesoscopic scales inside the regular bulk of the spectrum. The proof is based on studying the characteristic function of the linear eigenvalue statistics, and consists of two main steps: (1) generating Ward identities using the left-translation-invariance of the Haar measure, along with a local law for the r…
Consider the space $C$ of conjugacy classes of a unitary group $U(n+m)$ with respect to a smaller unitary group $U(m)$. It is known that for any element of the space $C$ we can assign canonically a matrix-valued rational function on the Riemann sphere (a Livshits characteristic function). In the paper we write an explicit expression for the natural measure on $C$ obtained as the pushforward of the Haar measure of the group $U(n+m)$ in the terms of characteristic functions.
We establish formulae for the moments of the moments of the characteristic polynomials of random orthogonal and symplectic matrices in terms of certain lattice point count problems. This allows us to establish asymptotic formulae when the matrix-size tends to infinity in terms of the volumes of certain regions involving continuous Gelfand-Tsetlin patterns with constraints. The results we find differ from those in the unitary case considered previously
Topological expansion of unitary integrals and maps
本文通过引入满足Tutte方程的酉型映射，为酉群上Haar测度积分的渐近拓扑展开提供了组合解释，并推广了单调Hurwitz数。
Let H be a Haar distributed random matrix on the group of pxp real orthogonal matrices. Partition H into four blocks: (1) the (1,1) element, (2)the rest of the first row, (3) the rest of the first column, and (4)the remaining (p-1)x(p-1) matrix. The marginal distribution of (1) is well known. In this paper, we give the conditional distribution of (2) and (3) given (1), and the conditional distribution of (4) given (1), (2), (3). This conditional specification uniquely determines the Haar distribution. The two conditional distributions involve well known probability distributions namely, the un…
Local Statistics of Singular Values for Products of Truncated Unitary Matrices
本文研究具有不变Haar测度的截断酉矩阵系综采样的独立大矩形矩阵乘积的奇异值局部谱统计，确立其普适三阶段相变，给出该场景下的完整刻画。
We discuss some natural maps from a unitary group U(n) to a smaller group U(n-m) (these maps are versions of the Livshic characteristic function). We calculate explicitly the direct images of the Haar measure under some maps. We evaluate some matrix integrals over classical groups and some symmetric spaces (values of the integrals are products of Gamma-functions). These integrals generalize Hua Loo Keng integrals. We construct inverse limits of unitary groups equipped with analogues of the Haar measure and evaluate some integrals over these inverse limits.
In this paper, we study the eigenvalues and eigenvectors of the spiked invariant multiplicative models when the randomness is from Haar matrices. We establish the limits of the outlier eigenvalues $\widehatλ_i$ and the generalized components ($\langle \mathbf{v}, \widehat{\mathbf{u}}_i \rangle$ for any deterministic vector $\mathbb{v}$) of the outlier eigenvectors $\widehat{\mathbf{u}}_i$ with optimal convergence rates. Moreover, we prove that the non-outlier eigenvalues stick with those of the unspiked matrices and the non-outlier eigenvectors are delocalized. The results also hold near the s…
In this work we study a version of the general question of how well a Haar distributed orthogonal matrix can be approximated by a random gaussian matrix. Here, we consider a gaussian random matrix $Y_n$ of order $n$ and apply to it the Gram-Schmidt orthonormalization procedure by columns to obtain a Haar distributed orthogonal matrix $U_n$. If $F_i^m$ denotes the vector formed by the first $m$-coordinates of the $i$th row of $Y_n-\sqrt{n}U_n$ and $α=\frac{m}{n}$, our main result shows that the euclidean norm of $F_i^m$ converges exponentially fast to $\sqrt{ \left(2-\frac{4}{3} \frac{(1-(1 -α)…
This paper is concerned with complex eigenvalues of truncated unitary quaternion matrices equipped with the Haar measure. The joint eigenvalue probability density function is obtained for truncations of any size. We also obtain the spectral density and the eigenvalue correlation functions in various scaling limits. In the limit of strong non-unitarity the universal complex Ginibre form of the correlation functions is recovered in the spectral bulk off the real line after unfolding the spectrum. In the limit of weak non-unitarity we obtain the spectral density and eigenvalue correlation functio…
Asymptotic expansion of smooth functions in deterministic and iid Haar unitary matrices, and application to tensor products of matrices
本文针对Haar酉随机矩阵与确定性矩阵的非交换多项式，建立了期望迹的光滑函数渐近展开，并推广到张量积情形，证明了特征值接近谱及范数收敛性。
Strong asymptotic freeness of Haar unitaries in quasi-exponential dimensional representations
本文证明准指数维不可约表示中 Haar 酉矩阵的强渐近自由性，将已知结果从对数阶推广到 $n^{1/42-\varepsilon}$ 阶。
Fluctuation moments induced by conjugation with asymptotically liberating random matrix ensembles
本文研究常数矩阵经渐近自由随机矩阵系综共轭后产生的涨落矩与高阶矩，并确定了与离散傅里叶变换矩阵相关系综诱导的涨落矩。
We provide a computer algebra package called Random Tensor Network Integrator (RTNI). It allows to compute averages of tensor networks containing multiple Haar-distributed random unitary matrices and deterministic symbolic tensors. Such tensor networks are represented as multigraphs, with vertices corresponding to tensors or random unitaries and edges corresponding to tensor contractions. Input and output spaces of random unitaries may be subdivided into arbitrary tensor factors, with dimensions treated symbolically. The algorithm implements the graphical Weingarten calculus and produces a wei…
Markov chains arising in the study of random matrices over pro-finite rings
本文通过简单替代推导证明，阿贝尔p-群上随机过程为可逆马尔可夫链，且该性质从$\mathbb{Z}_p$推广至任意pro-finite局部环上的Haar随机矩阵。
We consider the problem of computing the integral $$ \int_{\mathcal{U}(d)} u_{i_1j_1}\cdots u_{i_nj_n} \bar{u}_{i'_1j'_1} \cdots \bar{u}_{i'_{n'}j'_{n'}} dU, $$ where the integration takes place with respect to the probability Haar measure on the unitary group $\mathcal{U}(d)$, and the $u_{ij}$ denotes the $ij$-th entry of a unitary matrix $U$. We present a unified approach connecting classical results, the explicit formula for the integral given by B. Collins and P. Sniady and subsequent works of various authors providing different points of view. Finally we are able to provide an explicit fo…
We consider the sum of two large Hermitian matrices $A$ and $B$ with a Haar unitary conjugation bringing them into a general relative position. We prove that the eigenvalue density on the scale slightly above the local eigenvalue spacing is asymptotically given by the free convolution of the laws of $A$ and $B$ as the dimension of the matrix increases. This implies optimal rigidity of the eigenvalues and optimal rate of convergence in Voiculescu's theorem. Our previous works [3,4] established these results in the bulk spectrum, the current paper completely settles the problem at the spectral e…
We show that Lyapunov exponents and stability exponents are equal in the case of product of $i.i.d$ isotropic(also known as bi-unitarily invariant) random matrices. We also derive aysmptotic distribution of singular values and eigenvalues of these product random matrices. Moreover, Lyapunov exponents are distinct, unless the random matrices are random scalar multiples of Haar unitary matrices or orthogonal matrices. As a corollary of above result, we show probability that product of $n$ $i.i.d$ real isotropic random matrices has all eigenvalues real goes to one as $n \to \infty$. Also, in the …
The Resultant Distribution Method: Universality for $p$-adic Random Matrices and Polynomials
基于结式分布方法，证明了随机p进多项式零点及随机p进矩阵特征多项式的普适性，扩展了Haar模型公式，揭示了相关模型的鲁棒性。
Asymptotic Freeness of Unitary Matrices in Tensor Product Spaces for Invariant States
本文扩展了Haar酉矩阵张量积的渐近自由性，证明其在一类基于对称群不变性的更广泛状态下成立，并推广至酉群一般表示序列及对称群与自由群同时作用的情境。
Asymptotic Freeness of Layerwise Jacobians Caused by Invariance of Multilayer Perceptron: The Haar Orthogonal Case
本文证明了多层感知机（MLP）在Haar正交情形下逐层雅可比矩阵的渐近自由性，其核心利用了MLP在权重替换下的不变性，为深度神经网络中谱分布传播和动力学等距研究提供了理论基础。
Tensor products of M random unitary matrices of size N from the circular unitary ensemble are investigated. We show that the spectral statistics of the tensor product of random matrices becomes Poissonian if M=2, N become large or M become large and N=2.
We extend the relation between random matrices and free probability theory from the level of expectations to the level of fluctuations. We show how the concept of "second order freeness", which was introduced in Part I, allows one to understand global fluctuations of Haar distributed unitary random matrices. In particular, independence between the unitary ensemble and another ensemble goes in the large $N$ limit over into asymptotic second order freeness. Two important consequences of our general theory are: (i) we obtain a natural generalization of a theorem of Diaconis and Shahshahani to the…
We study joint free cumulants of u_t and u_t^{*}, where u_t is a free unitary Brownian motion at time t. We determine explicitly some special families of such cumulants. On the other hand, for a general joint cumulant of u_t and u_t^{*}, we "calculate the derivative" for t going to infinity, when u_t approaches a Haar unitary. In connection to the latter calculation we put into evidence an "infinitesimal determining sequence" which naturally accompanies an arbitrary R-diagonal element in a tracial *-probability space.
We show that almost all the zeros of any finite linear combination of independent characteristic polynomials of random unitary matrices lie on the unit circle. This result is the random matrix analogue of an earlier result by Bombieri and Hejhal on the distribution of zeros of linear combinations of $L$-functions, thus providing further evidence for the conjectured links between the value distribution of the characteristic polynomial of random unitary matrices and the value distribution of $L$-functions on the critical line.
We study the characteristic polynomial of Haar distributed random unitary matrices. We show that after a suitable normalization, as one increases the size of the matrix, powers of the absolute value of the characteristic polynomial as well as powers of the exponential of its argument converge in law to a Gaussian multiplicative chaos measure for small enough real powers. This establishes a connection between random matrix theory and the theory of Gaussian multiplicative chaos.
We apply the operation of random independent thinning on the eigenvalues of $n\times n$ Haar distributed unitary random matrices. We study gap probabilities for the thinned eigenvalues, and we study the statistics of the eigenvalues of random unitary matrices which are conditioned such that there are no thinned eigenvalues on a given arc of the unit circle. Various probabilistic quantities can be expressed in terms of Toeplitz determinants and orthogonal polynomials on the unit circle, and we use these expressions to obtain asymptotics as $n\to\infty$.
In this note we give a combinatorial and non-computational proof of the asymptotics of the integer moments of the moments of the characteristic polynomials of Haar distributed unitary matrices as the size of the matrix goes to infinity. This is achieved by relating these quantities to a lattice point count problem. Our main result is a new explicit expression for the leading order coefficient in the asymptotic as a volume of a certain region involving continuous Gelfand-Tsetlin patterns with constraints.
A truncation of a Haar distributed orthogonal random matrix gives rise to a matrix whose eigenvalues are either real or complex conjugate pairs, and are supported within the closed unit disk. This is also true for a product $P_m$ of $m$ independent truncated orthogonal random matrices. One of most basic questions for such asymmetric matrices is to ask for the number of real eigenvalues. In this paper, we will exploit the fact that the eigenvalues of $P_m$ form a Pfaffian point process to obtain an explicit determinant expression for the probability of finding any given number of real eigenvalu…
In this note, we show that the Lyapunov exponents of mixed products of random truncated Haar unitary and complex Ginibre matrices are asymptotically given by equally spaced `picket-fence' statistics. We discuss how these statistics should originate from the connection between random matrix products and multiplicative Brownian motion on $\operatorname{GL}_n(\mathbb{C})$, analogous to the connection between discrete random walks and ordinary Brownian motion. Our methods are based on contour integral formulas for products of classical matrix ensembles from integrable probability.
We prove that the squared singular values of a fixed matrix multiplied with a truncation of a Haar distributed unitary matrix are distributed by a polynomial ensemble. This result is applied to a multiplication of a truncated unitary matrix with a random matrix. We show that the structure of polynomial ensembles and of certain Pfaffian ensembles is preserved. Furthermore we derive the joint singular value density of a product of truncated unitary matrices and its corresponding correlation kernel which can be written as a double contour integral. This leads to hard edge scaling limits that also…
We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=α$, the empirical spectral measure is well-approximated by a deterministic measure $μ_α$ supported on the unit disc. In earlier work, we showed that for fixed $n$ and $m$, the bounded-Lipschitz distance between the empirical spectral measure and the corresponding $μ_α$ is typically of order $\sqrt{\frac{\log(m)}{m}}$ or smaller. In this paper, we consider eigenvalues on a microscopic scale,…
The paper deals with the distribution of singular values of the input-output Jacobian of deep untrained neural networks in the limit of their infinite width. The Jacobian is the product of random matrices where the independent rectangular weight matrices alternate with diagonal matrices whose entries depend on the corresponding column of the nearest neighbor weight matrix. The problem was considered in \cite{Pe-Co:18} for the Gaussian weights and biases and also for the weights that are Haar distributed orthogonal matrices and Gaussian biases. Basing on a free probability argument, it was clai…
We prove the existence of a 1/N expansion in unitary multimatrix models which are Gibbs perturbations of the Haar measure, and express the expansion coefficients recursively in terms of the unique solution of a noncommutative initial value problem. The recursion obtained is closely related to the "topological recursion" which underlies the asymptotics of many random matrix ensembles and appears in diverse enumerative geometry problems, but has not previously appeared in the context of random unitary matrices. Our approach consists of two main ingredients: an asymptotic study of the Schwinger-D…
We study the densities of limiting distributions of squared singular values of high-dimensional matrix products composed of independent complex Gaussian (complex Ginibre) and truncated unitary matrices which are taken from Haar distributed unitary matrices with appropriate dimensional growth. In the general case we develop a new approach to obtain complex integral representations for densities of measures whose Stieltjes transforms satisfy algebraic equations of a certain type. In the special cases in which at most one factor of the product is a complex Gaussian we derive elementary expression…
The aim of this note is to prove that fluctuations of uniformly random alternating sign matrices (equivalently, configurations of the six-vertex model with domain wall boundary conditions) near the boundary are described by the Gaussian Unitary Ensemble and the GUE-corners process.
We consider sequences of random quantum channels defined using the Stinespring formula with Haar-distributed random orthogonal matrices. For any fixed sequence of input states, we study the asymptotic eigenvalue distribution of the outputs through tensor powers of random channels. We show that the input states achieving minimum output entropy are tensor products of maximally entangled states (Bell states) when the tensor power is even. This phenomenon is completely different from the one for random quantum channels constructed from Haar-distributed random unitary matrices, which leads us to fo…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。