English
Related papers

Related papers: Eigenvalue fluctuations for random regular graphs

200 papers

We present a generalization of the method of the local relaxation flow to establish the universality of local spectral statistics of a broad class of large random matrices. We show that the local distribution of the eigenvalues coincides…

Mathematical Physics · Physics 2010-08-20 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau , Jun Yin

In this paper, we survey some recent progress on rigorously establishing the universality of various spectral statistics of Wigner Hermitian random matrix ensembles, focusing on the Four Moment Theorem and its refinements and applications,…

Probability · Mathematics 2012-02-02 Terence Tao , Van Vu

Our goal is to study statistical properies of "dielectric resonances" which are poles of conductance of a large random $LC$ network. Such poles are a particular example of eigenvalues $\lambda_n$ of matrix pencils ${\bf H}-\lambda {\bf W}$,…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov

We numerically analyze the spectral statistics of the multiparametric Gaussian ensembles of complex matrices with zero mean and variances with different decay routes away from the diagonals. As the latter mimics different degree of…

Disordered Systems and Neural Networks · Physics 2024-03-05 Mohd. Gayas Ansari , Pragya Shukla

We present a spectral-theoretic approach to time-average statistical mechanics for general, non-equilibrium initial conditions. We consider the statistics of bounded, local additive functionals of reversible as well as irreversible ergodic…

Statistical Mechanics · Physics 2020-10-21 Alessio Lapolla , David Hartich , Aljaž Godec

Using the diagrammatic method, we derive a set of self-consistent equations that describe eigenvalue distributions of large correlated asymmetric random matrices. The matrix elements can have different variances and be correlated with each…

Disordered Systems and Neural Networks · Physics 2016-12-21 Alexander Kuczala , Tatyana O. Sharpee

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We provide finite-sample distribution approximations, that are uniform in the parameter, for inference in linear mixed models. Focus is on variances and covariances of random effects in cases where existing theory fails because their…

Statistics Theory · Mathematics 2025-07-29 Karl Oskar Ekvall , Matteo Bottai

We investigate a random normal matrix model with eigenvalues forced to be in the droplet, the support of the equilibrium measure associated with an external field. For radially symmetric external fields, we show that the fluctuations of the…

Probability · Mathematics 2020-09-18 Seong-Mi Seo

We provide a new general theorem for multivariate normal approximation on convex sets. The theorem is formulated in terms of a multivariate extension of Stein couplings. We apply the results to a homogeneity test in dense random graphs and…

Probability · Mathematics 2016-08-14 Xiao Fang , Adrian Röllin

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

Probability · Mathematics 2010-11-16 Christopher Hammond , Steven J. Miller

We study the universal properties of distributions of eigenvalues of random matrices in the large $N$ limit. The distributions fall in universality classes characterized entirely by the support of the spectral density.

Condensed Matter · Physics 2009-10-28 J. Ambjorn , G. Akemann

We consider a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix…

Probability · Mathematics 2015-06-05 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau

Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology and economy. In this work we develop a theory for the eigenvalue fluctuations of diluted…

Disordered Systems and Neural Networks · Physics 2018-03-20 Isaac Pérez Castillo , Fernando L. Metz

This work is concerned with finite range bounds on the variance of individual eigenvalues of random covariance matrices, both in the bulk and at the edge of the spectrum. In a preceding paper, the author established analogous results for…

Probability · Mathematics 2013-09-25 Sandrine Dallaporta

We check the eigenvalue spectrum of the $\Phi^{4}_{1+1}$ Hamiltonian against Poisson or Wigner behavior predicted from random matrix theory. We discuss random matrix theory as a tool to discriminate the validity of a model Hamiltonian…

High Energy Physics - Lattice · Physics 2008-11-26 Helmut Kroeger , Xiang-Qian Luo , Harald Markum , Rainer Pullirsch

Analyzing the spectral behavior of random matrices with dependency among entries is a challenging problem. The adjacency matrix of the random $d$-regular graph is a prominent example that has attracted immense interest. A crucial spectral…

Probability · Mathematics 2023-06-07 Jaehun Lee , Kyeongsik Nam

We overview results on the topic of Poisson approximation that are missed in existing surveys. The topic of Poisson approximation to the distribution of a sum of integer-valued random variables is presented as well. We do not restrict…

Probability · Mathematics 2019-04-12 S. Y. Novak

Let $\mathcal A$ be the adjacency matrix of a random $d$-regular graph on $N$ vertices, and we denote its eigenvalues by $\lambda_1\geq \lambda_2\cdots \geq \lambda_{N}$. For $N^{2/3}\ll d\leq N/2$, we prove optimal rigidity estimates of…

Probability · Mathematics 2024-08-01 Yukun He