English
Related papers

Related papers: Disordered ensembles of random matrices

200 papers

Random graph models have played a dominant role in the theoretical study of networked systems. The Poisson random graph of Erdos and Renyi, in particular, as well as the so-called configuration model, have served as the starting point for…

Statistical Mechanics · Physics 2014-12-03 M. E. J. Newman , Travis Martin

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of…

Probability · Mathematics 2026-04-01 Luca Avena , Diego Garlaschelli , Rajat Subhra Hazra , Margherita Lalli

We propose and study a renormalization group transformation that can be used also for models with strong quenched disorder, like spin glasses. The method is based on a mapping between disorder distributions, chosen such as to keep some…

Disordered Systems and Neural Networks · Physics 2013-04-30 Maria Chiara Angelini , Giorgio Parisi , Federico Ricci-Tersenghi

For random matrix ensembles with non-gaussian matrix elements that may exhibit some correlations, it is shown that centered traces of polynomials in the matrix converge in distribution to a Gaussian process whose covariance matrix is…

Mathematical Physics · Physics 2009-04-24 Jeffrey Schenker , Hermann Schulz-Baldes

Exponential random graph models (ERGMs) are a widely used framework for network data, enabling hypothesis testing on the structural mechanisms underlying observed networks. Bayesian ERGMs provide principled uncertainty quantification and…

Methodology · Statistics 2026-05-26 Alberto Caimo , Isabella Gollini

In this paper we study the distribution of level crossings for the spectra of linear families A+lambda B, where A and B are square matrices independently chosen from some given Gaussian ensemble and lambda is a complex-valued parameter. We…

Mathematical Physics · Physics 2019-05-22 Tobias Grøsfjeld , Boris Shapiro , Konstantin Zarembo

Structure learning methods for covariance and concentration graphs are often validated on synthetic models, usually obtained by randomly generating: (i) an undirected graph, and (ii) a compatible symmetric positive definite (SPD) matrix. In…

Methodology · Statistics 2020-08-20 Irene Córdoba , Gherardo Varando , Concha Bielza , Pedro Larrañaga

Random metastability occurs when an externally forced or noisy system possesses more than one state of apparent equilibrium. This work investigates a class of random dynamical systems, arising from perturbing a one-dimensional piecewise…

Dynamical Systems · Mathematics 2025-10-27 Cecilia González-Tokman , Joshua Peters

We construct a family of chaotic dynamical systems with explicit broad distributions, which always violate the central limit theorem. In particular, we show that the superposition of many statistically independent, identically distributed…

chao-dyn · Physics 2009-10-30 Ken Umeno

Ensembles of networks arise in various fields where multiple independent networks are observed on the same set of nodes, for example, a collection of brain networks constructed on the same brain regions for different individuals. However,…

Methodology · Statistics 2022-01-21 Sa Ren , Xue Wang , Peng Liu , Jian Zhang

We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows the for the generation of…

Statistics Theory · Mathematics 2021-04-21 Anatol E. Wegner , Sofia Olhede

The remarkable universality of the eigenvalue correlation functions is perhaps one of the most salient findings in random matrix theory. Particularly for short-range separations of the eigenvalues, the correlation functions have been shown…

Disordered Systems and Neural Networks · Physics 2025-08-28 Joseph W. Baron

We consider random Hermitian matrices made of complex or real $M\times N$ rectangular blocks, where the blocks are drawn from various ensembles. These matrices have $N$ pairs of opposite real nonvanishing eigenvalues, as well as $M-N$ zero…

Condensed Matter · Physics 2009-10-28 Joshua Feinberg , A. Zee

Random graphs, where the connections between nodes are considered random variables, have wide applicability in the social sciences. Exponential-family Random Graph Models (ERGM) have shown themselves to be a useful class of models for…

Methodology · Statistics 2012-08-02 Ian Fellows , Mark S. Handcock

A real quadratic matrix is generalized doubly stochastic (g.d.s.) if all of its row sums and column sums equal one. We propose numerically stable methods for generating such matrices having possibly orthogonality property or/and satisfying…

Numerical Analysis · Computer Science 2018-09-21 Gianluca Oderda , Alicja Smoktunowicz , Ryszard Kozera

Using ultrashort laser pulses, it has become possible to probe the dynamics of long-range order in solids on microscopic timescales. In the conventional description of symmetry-broken phases within time-dependent Ginzburg-Landau theory, the…

Strongly Correlated Electrons · Physics 2023-06-08 Antonio Picano , Francesco Grandi , Martin Eckstein

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using switches. The switch Markov chain converges to the uniform distribution, but generally the rate…

Combinatorics · Mathematics 2021-07-06 Péter L. Erdős , Ervin Győri , Tamás Róbert Mezei , István Miklós , Dániel Soltész

Ensembles of networks arise in many scientific fields, but there are few statistical tools for inferring their generative processes, particularly in the presence of both dyadic dependence and cross-graph heterogeneity. To fill in this gap,…

Methodology · Statistics 2020-04-23 Fan Yin , Weining Shen , Carter T. Butts

In this article the statistical properties of symmetrical random matrices whose elements are drawn from a q-parameterized non-extensive statistics power-law distribution are investigated. In the limit as q->1 the well known Gaussian…

Statistical Mechanics · Physics 2007-05-23 John Evans , Fredrick Michael