English
Related papers

Related papers: Random matrices and Laplacian growth

200 papers

Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of large models in statistics and machine learning, can be…

This brief proposes a distributed formation control strategy via matrix-weighted Laplacian that can achieve a similar formation in 2-D planar using inter-agent relative displacement measurement. Formation patterns that include translation,…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Zhipeng Fan , Yujie Xu , Mingyu Fu , Han Sun , Weiqiu Zhang , Heng Zhang

Beta Laguerre ensembles which are generalizations of Wishart ensembles and Laguerre ensembles can be realized as eigenvalues of certain random tridiagonal matrices. Analogous to the Wishart ($\beta=1$) case and the Laguerre ($\beta = 2$)…

Probability · Mathematics 2019-07-30 Hoang Dung Trinh , Khanh Duy Trinh

We derive efficient recursive formulas giving the exact distribution of the largest eigenvalue for finite dimensional real Wishart matrices and for the Gaussian Orthogonal Ensemble (GOE). In comparing the exact distribution with the…

Information Theory · Computer Science 2014-10-21 Marco Chiani

We analyze the expectation value of observables in a scalar theory on the fuzzy two sphere, represented as a generalized hermitian matrix model. We calculate explicitly the form of the expectation values in the large-N limit and demonstrate…

High Energy Physics - Theory · Physics 2020-03-06 V. P. Nair , A. P. Polychronakos , J. Tekel

Let $(X,g)$ be a closed, connected surface, with variable negative curvature. We consider the distribution of eigenvalues of the Laplacian on random covers $X_n\to X$ of degree $n$. We focus on the ensemble variance of the smoothed number…

Spectral Theory · Mathematics 2024-08-07 Julien Moy

The hierarchical product of networks represents a natural tool for building large networks out of two smaller subnetworks: a primary subnetwork and a secondary subnetwork. Here we study the dynamics of diffusion and synchronization…

Adaptation and Self-Organizing Systems · Physics 2017-10-11 Per Sebastian Skardal

A recursive method is derived to calculate all eigenvalue correlation functions of a random hermitian matrix in the large size limit, and after smoothing of the short scale oscillations. The property that the two-point function is…

High Energy Physics - Theory · Physics 2008-02-03 B. Eynard

We study probability distributions of eigenvalues of Hermitian and non-Hermitian Euclidean random matrices that are typically encountered in the problems of wave propagation in random media.

Disordered Systems and Neural Networks · Physics 2011-01-14 S. E. Skipetrov , A. Goetschy

Two-term asymptotic formulae for the probability distribution functions for the smallest eigenvalue of the Jacobi $ \beta $-Ensembles are derived for matrices of large size in the r\'egime where $ \beta > 0 $ is arbitrary and one of the…

Probability · Mathematics 2024-01-24 B. Winn

We consider an $N \times N$ random symmetric Toeplitz matrix with an i.i.d. input sequence drawn from a distribution that lies in the domain of attraction of an $\alpha$-stable law for $0 < \alpha < 2$. We show that under an appropriate…

Probability · Mathematics 2023-04-26 Ratul Biswas , Arnab Sen

We present a new theoretical framework for Diffusion Limited Aggregation and associated Dielectric Breakdown Models in two dimensions. Key steps are understanding how these models interrelate when the ultra-violet cut-off strategy is…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , E. Somfai

We explore the limiting empirical eigenvalue distributions arising from matrices of the form \[A_{n+1} = \begin{bmatrix} A_n & I\\ I & A_n \end{bmatrix} , \]where $A_0$ is the adjacency matrix of a $k$-regular graph. We find that for…

Discrete Mathematics · Computer Science 2018-07-23 Clark Alexander , Tara Nenninger , Danielle Tucker

In this paper we describe a strategy to study the Anderson model of an electron in a random potential at weak coupling by a renormalization group analysis. There is an interesting technical analogy between this problem and the theory of…

Condensed Matter · Physics 2009-10-28 J. Magnen , G. Poirot , V. Rivasseau

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

Cascaded models are multi-scale generative models with a marked capacity for producing perceptually impressive samples at high resolutions. In this work, we show that they can also be excellent likelihood models, so long as we overcome a…

Machine Learning · Computer Science 2025-01-14 Henry Li , Ronen Basri , Yuval Kluger

This paper is a short review of the connection between certain types of growth processes and the integrable systems theory, written from the viewpoint of the latter. Starting from the dispersionless Lax equations for the 2D Toda hierarchy,…

Mathematical Physics · Physics 2009-11-11 A. Zabrodin

This thesis reviews recent progress on products of random matrices from the perspective of exactly solved Gaussian random matrix models. We derive exact formulae for the correlation functions for the eigen- and singular values at arbitrary…

Mathematical Physics · Physics 2015-10-22 J. R. Ipsen

We analyze complex networks under random matrix theory framework. Particularly, we show that $\Delta_3$ statistic, which gives information about the long range correlations among eigenvalues, provides a qualitative measure of randomness in…

Statistical Mechanics · Physics 2015-05-13 Sarika Jalan , Jayendra N. Bandyopadhyay

We compute the exact and limiting smallest eigenvalue distributions for two classes of $\beta$-Jacobi ensembles not covered by previous studies. In the general $\beta$ case, these distributions are given by multivariate hypergeometric…

Probability · Mathematics 2011-08-16 Ioana Dumitriu