English
Related papers

Related papers: Random matrices and Laplacian growth

200 papers

We study the fluctuations of smooth linear statistics of Laplace eigenvalues of compact hyperbolic surfaces lying in short energy windows, when averaged over the moduli space of surfaces of a given genus. The average is taken with respect…

Spectral Theory · Mathematics 2023-01-03 Zeév Rudnick , Igor Wigman

The complete knowledge of Laplacian eigenvalues and eigenvectors of complex networks plays an outstanding role in understanding various dynamical processes running on them; however, determining analytically Laplacian eigenvalues and…

Statistical Mechanics · Physics 2009-07-10 Zhongzhi Zhang , Yi Qi , Shuigeng Zhou , Yuan Lin , Jihong Guan

We generalize the diffusion-limited aggregation by issuing many randomly-walking particles, which stick to a cluster at the discrete time unit providing its growth. Using simple combinatorial arguments we determine probabilities of…

Statistical Mechanics · Physics 2017-05-24 Oleg Alekseev , Mark Mineev-Weinstein

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo

We present detailed computations of the 'at least finite' terms (three dominant orders) of the free energy in a one-cut matrix model with a hard edge a, in beta-ensembles, with any polynomial potential. beta is a positive number, so not…

Mathematical Physics · Physics 2015-05-19 Gaëtan Borot , Bertrand Eynard , Satya N. Majumdar , Céline Nadal

We study operators obtained by coupling an $n \times n$ random matrix from one of the Gaussian ensembles to the discrete Laplacian. We find the joint distribution of the eigenvalues and resonances of such operators. This is one of the…

Mathematical Physics · Physics 2018-01-18 Rostyslav Kozhan

Since it was first applied to the study of nuclear interactions by Wigner and Dyson, almost 60 years ago, Random Matrix Theory (RMT) has developed into a field of its own within applied mathematics, and is now essential to many parts of…

Exactly Solvable and Integrable Systems · Physics 2008-06-10 Mark Mineev-Weinstein , Mihai Putinar , Razvan Teodorescu

The spectral properties of the Laplacian operator on ``small-world'' lattices, that is mixtures of unidimensional chains and random graphs structures are investigated numerically and analytically. A transfer matrix formalism including a…

Disordered Systems and Neural Networks · Physics 2009-10-31 Remi Monasson

The density of complex eigenvalues of random asymmetric $N\times N$ matrices is found in the large-$N$ limit. The matrices are of the form $H_0+A$ where $A$ is a matrix of $N^2$ independent, identically distributed random variables with…

Condensed Matter · Physics 2009-10-28 Boris A Khoruzhenko

The power-law random banded matrices and the ultrametric random matrices are investigated numerically in the regime where eigenstates are extended but all integer matrix moments remain finite in the limit of large matrix dimensions. Though…

Mathematical Physics · Physics 2018-10-17 E. Bogomolny , M. Sieber

We prove a central limit theorem for the components of the eigenvectors corresponding to the $d$ largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random dot product graph. As a corollary, we show that for…

Machine Learning · Statistics 2016-07-29 Minh Tang , Carey E. Priebe

We briefly review the random matrix theory for large N by N matrices viewed as free random variables in a context of stochastic diffusion. We establish a surprising link between the spectral properties of matrix-valued multiplicative…

Statistical Mechanics · Physics 2007-05-23 Ewa Gudowska-Nowak , Romuald J. Janik , Jerzy Jurkiewicz , Maciej A. Nowak , Waldemar Wieczorek

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

Probability · Mathematics 2016-09-28 Alex Bloemendal , Bálint Virág

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We consider the limiting location and limiting distribution of the largest eigenvalue in real symmetric ($\beta$ = 1), Hermitian ($\beta$ = 2), and Hermitian self-dual ($\beta$ = 4) random matrix models with rank 1 external source. They are…

Mathematical Physics · Physics 2012-01-31 Dong Wang

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erd\H{o}s-R\'enyi random graphs in the regime $p \geq N^{\delta}/N$ for any fixed $\delta >0$. We prove a local law down to the optimal scale $\eta \gtrsim N^{-1}$…

Probability · Mathematics 2015-10-22 Jiaoyang Huang , Benjamin Landon

Random matrix theory has played an important role in various areas of pure mathematics, mathematical physics, and machine learning. From a practical perspective of data science, input data are usually normalized prior to processing. Thus,…

Machine Learning · Computer Science 2025-12-18 Hyakka Nakada , Shu Tanaka

We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which…

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

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