English
Related papers

Related papers: Cycles and eigenvalues of sequentially growing ran…

200 papers

We investigate the dynamic formation of regular random graphs. In our model, we pick a pair of nodes at random and connect them with a link if both of their degrees are smaller than d. Starting with a set of isolated nodes, we repeat this…

Statistical Mechanics · Physics 2011-11-16 E. Ben-Naim , P. L. Krapivsky

In this article we study the fluctuation of linear statistics of eigenvalues of circulant, symmetric circulant, reverse circulant and Hankel matrices. We show that the linear spectral statistics of these matrices converges to the Gaussian…

Probability · Mathematics 2017-07-05 Kartick Adhikari , Koushik Saha

We study the fluctuation behavior of individual eigenvalues of kernel matrices arising from dense graphon-based random graphs. Under minimal integrability and boundedness assumptions on the graphon, we establish distributional limits for…

Probability · Mathematics 2026-03-03 Behzad Aalipur

In this note, we prove Gaussian field convergence of fluctuations of eigenvalues of random normal matrices in the interior of a quantum droplet.

Probability · Mathematics 2019-12-19 Yacin Ameur , Haakan Hedenmalm , Nikolai Makarov

We give a short, operator-theoretic proof of the asymptotic independence (including a first correction term) of the minimal and maximal eigenvalue of the n \times n Gaussian Unitary Ensemble in the large matrix limit n \to \infty. This is…

Probability · Mathematics 2010-06-01 Folkmar Bornemann

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

Mathematical Physics · Physics 2015-05-18 Laszlo Erdos

This paper is the second chapter of three of the author's undergraduate thesis. In this paper, we consider the random matrix ensemble given by $(d_b, d_w)$-regular graphs on $M$ black vertices and $N$ white vertices, where $d_b \in…

Probability · Mathematics 2018-01-18 Kevin Yang

We consider the adjacency matrix $A$ of a large random graph and study fluctuations of the function $f_n(z,u)=\frac{1}{n}\sum_{k=1}^n\exp\{-uG_{kk}(z)\}$ with $G(z)=(z-iA)^{-1}$. We prove that the moments of fluctuations normalized by…

Mathematical Physics · Physics 2015-05-14 M. Shcherbina , B. Tirozzi

We analyze eigenvalues fluctuations of the Laplacian of various networks under the random matrix theory framework. Analyses of random networks, scale-free networks and small-world networks show that nearest neighbor spacing distribution of…

Statistical Mechanics · Physics 2009-11-11 Sarika Jalan , Jayendra N. Bandyopadhyay

Consider an ensemble of $N\times N$ non-Hermitian matrices in which all entries are independent identically distributed complex random variables of mean zero and absolute mean-square one. If the entry distributions also possess bounded…

Probability · Mathematics 2007-05-23 B. Rider , Jack W. Silverstein

We investigate the statistics of the largest eigenvalue, $\lambda_{\rm max}$, in an ensemble of $N\times N$ large ($N\gg 1$) sparse adjacency matrices, $A_N$. The most attention is paid to the distribution and typical fluctuations of…

Statistical Mechanics · Physics 2023-06-14 Bogdan Slavov , Kirill Polovnikov , Sergei Nechaev , Nikita Pospelov

We consider an $N$ by $N$ real or complex generalized Wigner matrix $H_N$, whose entries are independent centered random variables with uniformly bounded moments. We assume that the variance profile, $s_{ij}:=\mathbb{E} |H_{ij}|^2$,…

Probability · Mathematics 2020-08-20 Yiting Li , Yuanyuan Xu

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

A growing random graph is constructed by successively sampling without replacement an element from the pool of virtual vertices and edges. At start of the process the pool contains $N$ virtual vertices and no edges. Each time a vertex is…

Probability · Mathematics 2024-02-29 Michael Farber , Alexander Gnedin , Wajid Mannan

We show that an independent family of uniformly distributed random permutation matrices is asymptotically *-free from an independent family of square complex Gaussian matrices and from an independent family of complex Wishart matrices, and…

Operator Algebras · Mathematics 2007-05-23 Mihail G. Neagu

We consider the multi-time correlation and covariance structure of a random surface growth with a wall introduced in arXiv:0904.2607. It is shown that the correlation functions associated with the model along space-like paths have…

Probability · Mathematics 2022-03-31 Zhengye Zhou

Let $d\geq 3$ be fixed and $G$ be a large random $d$-regular graph on $n$ vertices. We show that if $n$ is large enough then the entry distribution of every almost eigenvector $v$ of $G$ (with entry sum 0 and normalized to have length…

Probability · Mathematics 2016-07-19 Agnes Backhausz , Balazs Szegedy

For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $\lambda_1, \ldots, \lambda_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n…

Probability · Mathematics 2020-06-30 Sean O'Rourke , Noah Williams

Random matrices formed from i.i.d. standard real Gaussian entries have the feature that the expected number of real eigenvalues is non-zero. This property persists for products of such matrices, independently chosen, and moreover it is…

Mathematical Physics · Physics 2016-08-16 P. J. Forrester , J. R. Ipsen

We investigate the fluctuations of linear spectral statistics of a Wigner matrix $W\_N$ deformed by a deterministic diagonal perturbation $D\_N$, around a deterministic equivalent which can be expressed in terms of the free convolution…

Probability · Mathematics 2020-03-17 Sandrine Dallaporta , Maxime Fevrier