English
Related papers

Related papers: Bulk universality of sparse random matrices

200 papers

We construct a very general family of characteristic functions describing Random Matrix Ensembles (RME) having a global unitary invariance, and containing an arbitrary, one-variable probability measure which we characterize by a `spread…

Other Condensed Matter · Physics 2009-11-11 K. A. Muttalib , J. R. Klauder

Recent theoretical studies of chaotic scattering have encounted ensembles of random matrices in which the eigenvalue probability density function contains a one-body factor with an exponent proportional to the number of eigenvalues. Two…

Statistical Mechanics · Physics 2009-10-31 T. H. Baker , P. J. Forrester , P. A. Pearce

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

Combinatorics · Mathematics 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

We consider a Gaussian random matrix with correlated entries that have a power law decay of order $d>2$ and prove universality for the extreme eigenvalues. A local law is proved using the self-consistent equation combined with a…

Probability · Mathematics 2018-01-24 Arka Adhikari , Ziliang Che

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

We prove universality of local eigenvalue statistics in the bulk of the spectrum for orthogonal invariant matrix models with real analytic potentials with one interval limiting spectrum. Our starting point is the Tracy-Widom formula for the…

Mathematical Physics · Physics 2009-11-13 M. Shcherbina

We prove that for Gaussian random normal matrices the correlation function has universal behavior. Using the technique of orthogonal polynomials and identities similar to the Christoffel-Darboux formula, we find that in the limit, as the…

Mathematical Physics · Physics 2013-12-03 Roman Riser

Random matrix ensembles are introduced that respect the local tensor structure of Hamiltonians describing a chain of $n$ distinguishable spin-half particles with nearest-neighbour interactions. We prove a central limit theorem for the…

Mathematical Physics · Physics 2017-06-19 J. P. Keating , N. Linden , H. J. Wells

Regarding the adjacency matrices of n-vertex graphs and related graph Laplacian, we introduce two families of discrete matrix models constructed both with the help of the Erdos-Renyi ensemble of random graphs. Corresponding matrix sums…

Mathematical Physics · Physics 2009-11-13 O. Khorunzhiy

We consider three different models of sparse random graphs:~undirected and directed Erd\H{o}s-R\'{e}nyi graphs, and random bipartite graph with an equal number of left and right vertices. For such graphs we show that if the edge…

Probability · Mathematics 2021-02-24 Anirban Basak , Mark Rudelson

In this paper we establish eigenvector delocalization and bulk universality for L\'{e}vy matrices, which are real, symmetric, $N \times N$ random matrices $\textbf{H}$ whose upper triangular entries are independent, identically distributed…

Probability · Mathematics 2019-11-13 Amol Aggarwal , Patrick Lopatto , Horng-Tzer Yau

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

Probability · Mathematics 2016-04-08 Charles Bordenave , Pietro Caputo

An ensemble of random unistochastic (orthostochastic) matrices is defined by taking squared moduli of elements of random unitary (orthogonal) matrices distributed according to the Haar measure on U(N) (or O(N), respectively). An ensemble of…

Chaotic Dynamics · Physics 2009-11-07 K. Zyczkowski , W. Slomczynski , M. Kus , H. -J. Sommers

We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency matrices of sparse regular random graphs. We find that when the degree sequence of the graph slowly increases to infinity with the number of…

Probability · Mathematics 2012-10-15 Ioana Dumitriu , Soumik Pal

Symmetric matrices with zero row sums occur in many theoretical settings and in real-life applications. When the offdiagonal elements of such matrices are i.i.d. random variables and the matrices are large, the eigenvalue distributions…

Disordered Systems and Neural Networks · Physics 2023-06-27 Pawat Akara-pipattana , Oleg Evnin

We prove two universality results for random tensors of arbitrary rank D. We first prove that a random tensor whose entries are N^D independent, identically distributed, complex random variables converges in distribution in the large N…

Probability · Mathematics 2013-05-07 Razvan Gurau

We introduce a method for the comparison of some extremal eigenvalue statistics of random matrices. For example, it allows one to compare the maximal eigenvalue gap in the bulk of two generalized Wigner ensembles, provided that the first…

Probability · Mathematics 2020-03-24 Benjamin Landon , Patrick Lopatto , Jake Marcinek

We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $\nu_{ij}$ whose first two moments coincide with those of the…

Mathematical Physics · Physics 2011-11-16 Antti Knowles , Jun Yin

The universal connected correlations proposed recently between eigenvalues of unitary random matrices is examined numerically. We perform an ensemble average by the Monte Carlo sampling. Although density of eigenvalues and a bare…

Condensed Matter · Physics 2016-08-31 T. S. Kobayakawa , Y. Hatsugai , M. Kohmoto , A. Zee

The conjectured three generic local bulk statistics amongst all non-Hermitian random matrix symmetry classes have recently been extended to three generic local edge statistics. We study analytically and numerically complex spacing ratios…