Showing 1–8 of 8 results for author: Khorunzhy, A

On Spectral Norm of Large Band Random Matrices

Authors: A. Khorunzhy

Abstract: We study the spectral norm of N-dimensional hermitian random matrices whose entries are zero outside of the band of the width b along the principal diagonal. Inside this band the elements are given by gaussian centered jointly independent random variables with the variance of the order 1/b. We show that if b tends to infinity faster than the third power of log N, then the spectral norm is bounde… ▽ More We study the spectral norm of N-dimensional hermitian random matrices whose entries are zero outside of the band of the width b along the principal diagonal. Inside this band the elements are given by gaussian centered jointly independent random variables with the variance of the order 1/b. We show that if b tends to infinity faster than the third power of log N, then the spectral norm is bounded with probability 1. △ Less

Submitted 6 April, 2004; originally announced April 2004.

Comments: 20 pages, 1 figure

MSC Class: 15A52

Products of random matrices and q-Catalan numbers

Authors: A. Khorunzhy

Abstract: We describe one interpretation of the q-Catalan numbers in frameworks of random matrix theory and weighted partitions of the set of integers. We describe one interpretation of the q-Catalan numbers in frameworks of random matrix theory and weighted partitions of the set of integers. △ Less

Submitted 18 May, 2001; v1 submitted 6 April, 2001; originally announced April 2001.

Comments: 7 pages, LaTeX

MSC Class: 15A52 (Primary) 05A18 (Secondary)

Stochastic version of the Erdos-Renyi limit theorem

Authors: A. Khorunzhy

Abstract: We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and the spectral theory of random graphs and random matrices are discussed. We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and the spectral theory of random graphs and random matrices are discussed. △ Less

Submitted 21 May, 2002; v1 submitted 7 March, 2001; originally announced March 2001.

Comments: LaTeX, 8 pages

MSC Class: 60F99 (primary); 05C80; 15A52 (secondary)

On asymptotic solvability of random graph's laplacians

Authors: A. Khorunzhy, V. Vengerovsky

Abstract: We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency matrix of G. These relations allow one to study the corresponding eigenvalue distribution function; we show that its density has an infinite support in contrast to… ▽ More We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency matrix of G. These relations allow one to study the corresponding eigenvalue distribution function; we show that its density has an infinite support in contrast to the case of the ordinary discrete Laplacian. △ Less

Submitted 19 September, 2000; originally announced September 2000.

Comments: LaTeX, 6 pages

Report number: ILT-3-2000 MSC Class: 05C80 (Primary); 15A52 (Secondary)

On Asymptotic Expansions and Scales of Spectral Universality in Band Random Matrix Ensembles

Authors: A. Khorunzhy, W. Kirsch

Abstract: We consider the family of N-dimensional real symmetric matrices H with random independent entries whose variance is determined by a function U((x-y)/b). In the limit of (relatively) narrow band width 1<<b<<N, we obtain explicitly first terms of 1/b-expansion of the resolvent of H. The expressions derived show that the rate of decay of U(t) determines several scale of the universal form of the ei… ▽ More We consider the family of N-dimensional real symmetric matrices H with random independent entries whose variance is determined by a function U((x-y)/b). In the limit of (relatively) narrow band width 1<<b<<N, we obtain explicitly first terms of 1/b-expansion of the resolvent of H. The expressions derived show that the rate of decay of U(t) determines several scale of the universal form of the eigenvalue correlation function. In particular, in the case of U(t) = o(1/t^3), the Altshuller-Shklovski asymptotics with the ratio N/b^2 is obtained. △ Less

Submitted 21 May, 2002; v1 submitted 17 March, 2000; originally announced March 2000.

Comments: 35 pages, no figures

Report number: SFB-237 MSC Class: 82B44; 15A52

On Universality of Smoothed Eigenvalue Density of Large Random Matrices

Authors: A. Boutet de Monvel, A. Khorunzhy

Abstract: We describe the resolvent approach for the rigorous study of the mescoscopic regime of Hermitian matrix spectra. We present results reflecting the universal behavior of the smoothed density of eigenvalue distribution of large random matrices We describe the resolvent approach for the rigorous study of the mescoscopic regime of Hermitian matrix spectra. We present results reflecting the universal behavior of the smoothed density of eigenvalue distribution of large random matrices △ Less

Submitted 20 May, 1999; originally announced May 1999.

Comments: LaTeX, 7 pages

MSC Class: 15A52;60F99

Sparse Random Matrices and Statistics of Rooted Trees

Authors: A. Khorunzhy

Abstract: We consider the ensemble of N-dimensional random symmetric matrices A that have, in average, p non-zero elements per row. We study the asymptotic behavior of the norm of A in the limit of infinitely increasing N and p. We prove that the value p= log N is the critical one for the norm to be either bounded or not. The arguments are based on the calculus of the tree-type graphs. Asymptotic properti… ▽ More We consider the ensemble of N-dimensional random symmetric matrices A that have, in average, p non-zero elements per row. We study the asymptotic behavior of the norm of A in the limit of infinitely increasing N and p. We prove that the value p= log N is the critical one for the norm to be either bounded or not. The arguments are based on the calculus of the tree-type graphs. Asymptotic properties of sparse random matrices essentially depend on the typical degree of a tree vertex that we show to be finite. △ Less

Submitted 4 May, 1999; originally announced May 1999.

Comments: LaTeX, 19 pages

MSC Class: 15A52 (Primary) 05C30 (Secondary)

Journal ref: Corrected and amended version: Adv. Appl. Probab. 33 (2001) 124-140

On Asymptotic Properties of Large Random Matrices with Independent Entries

Authors: Alexei M. Khorunzhy, Boris A. Khoruzhenko, Leonid A. Pastur

Abstract: We study the normalized trace $g_n(z)=n^{-1} \mbox{tr} \, (H-zI)^{-1}$ of the resolvent of $n\times n$ real symmetric matrices $H=\big[(1+δ_{jk})W_{jk}/\sqrt n\big]_{j,k=1}^n$ assuming that their entries are independent but not necessarily identically distributed random variables. We develop a rigorous method of asymptotic analysis of moments of $g_n(z)$ for $|\Im z| \ge η_0$ where $η_0$ is dete… ▽ More We study the normalized trace $g_n(z)=n^{-1} \mbox{tr} \, (H-zI)^{-1}$ of the resolvent of $n\times n$ real symmetric matrices $H=\big[(1+δ_{jk})W_{jk}/\sqrt n\big]_{j,k=1}^n$ assuming that their entries are independent but not necessarily identically distributed random variables. We develop a rigorous method of asymptotic analysis of moments of $g_n(z)$ for $|\Im z| \ge η_0$ where $η_0$ is determined by the second moment of $W_{jk}$. By using this method we find the asymptotic form of the expectation ${\bf E}\{g_n(z)\}$ and of the connected correlator ${\bf E}\{g_n(z_1)g_n(z_2)\}- {\bf E}\{g_n(z_1)\} {\bf E}\{g_n(z_2)\}$. We also prove that the centralized trace $ng_n(z)- {\bf E}\{ng_n(z)\}$ has the Gaussian distribution in the limit $n=\infty $. Basing on these results we present heuristic arguments supporting the universality property of the local eigenvalue statistics for this class of random matrix ensembles. △ Less

Submitted 24 June, 1996; originally announced June 1996.

Comments: 29 pages, LaTeX (revtex style files required) submitted to Journ Math Phys