English
Related papers

Related papers: Random matrix analysis of network Laplacians

200 papers

The classical Gaussian ensembles of random matrices can be constructed by maximizing Boltzmann-Gibbs-Shannon's entropy, S_{BGS} = - \int d{\bf H} [P({\bf H})] \ln [P({\bf H})], with suitable constraints. Here we construct and analyze…

Statistical Mechanics · Physics 2009-11-10 Fabricio Toscano , Raul O. Vallejos , Constantino Tsallis

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

Using the superstatistics method, we propose an extension of the random matrix theory to cover systems with mixed regular-chaotic dynamics. Unlike most of the other works in this direction, the ensembles of the proposed approach are basis…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

We study the decrease of fluctuations of diagonal matrix elements of observables and of Husimi densities of quantum mechanical wave functions around their mean value upon approaching the semi-classical regime ($\hbar \rightarrow 0$). The…

chao-dyn · Physics 2016-08-31 Ph. Jacquod , J. -P. Amiet

Over the past decades, a great body of theoretical and mathematical work has been devoted to random-matrix descriptions of open quantum systems. In these notes, based on lectures delivered at the Les Houches Summer School "Stochastic…

Disordered Systems and Neural Networks · Physics 2017-01-09 Henning Schomerus

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

We study a certain random groeth model in two dimensions closely related to the one-dimensional totally asymmetric exclusion process. The results show that the shape fluctuations, appropriately scaled, converges in distribution to the…

Combinatorics · Mathematics 2009-10-31 Kurt Johansson

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

We study the probability distribution of the ratio of consecutive level spacings for embedded one plus two-body random matrix ensembles with and without spin degree of freedom and for both fermion and boson systems. The agreement between…

Chaotic Dynamics · Physics 2015-06-16 N. D. Chavda , V. K. B. Kota

A Laplacian matrix is a square matrix whose row sums are zero. We study the limiting eigenvalue distribution of a Laplacian matrix formed by taking a random elliptic matrix and subtracting the diagonal matrix containing its row sums. Under…

Probability · Mathematics 2023-12-19 Sean O'Rourke , Zhi Yin , Ping Zhong

Effects of heterogeneity in the suspected-infected-susceptible model on networks are investigated using quenched mean-field theory. The emergence of localization is described by the distributions of the inverse participation ratio and…

Statistical Mechanics · Physics 2014-09-17 Géza Ódor

We study the spectral properties of a class of random matrices where the matrix elements depend exponentially on the distance between uniformly and randomly distributed points. This model arises naturally in various physical contexts, such…

Disordered Systems and Neural Networks · Physics 2015-05-18 Ariel Amir , Yuval Oreg , Yoseph Imry

We present the distance matrix evolution for different types of networks: exponential, scale-free and classical random ones. Statistical properties of these matrices are discussed as well as topological features of the networks. Numerical…

Statistical Mechanics · Physics 2007-05-23 K. Malarz , K. Kulakowski

The Internet is a complex network of interconnected routers and the existence of collective behavior such as congestion suggests that the correlations between different connections play a crucial role. It is thus critical to measure and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy , Bernard Gondran , Eric Guichard

This work provide a thorough study of L\'evy or heavy-tailed random matrices (LM). By analysing the self-consistent equation on the probability distribution of the diagonal elements of the resolvent we establish the equation determining the…

Disordered Systems and Neural Networks · Physics 2016-01-26 Elena Tarquini , Giulio Biroli , Marco Tarzia

A model for the spread of an infection is analyzed for different population structures. The interactions within the population are described by small world networks, ranging from ordered lattices to random graphs. For the more ordered…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Marcelo Kuperman , Guillermo Abramson

In random-matrix ensembles that interpolate between the three basic ensembles (orthogonal, unitary, and symplectic), there exist correlations between elements of the same eigenvector and between different eigenvectors. We study such…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Shaffique Adam , Piet W. Brouwer , James P. Sethna , Xavier Waintal

Graph Laplacians and related nonlinear mappings into low dimensional spaces have been shown to be powerful tools for organizing high dimensional data. Here we consider a data set X in which the graph associated with it changes depending on…

Classical Analysis and ODEs · Mathematics 2015-03-20 Ronald R. Coifman , Matthew J. Hirn

This paper is devoted to the Gaussian fluctuations and deviations of the traces of tridiagonal random matrix. Under quite general assumptions, we prove that the traces are approximately normal distributed. Multi-dimensional central limit…

Probability · Mathematics 2015-06-16 Deng Zhang