English
Related papers

Related papers: Native ultrametricity of sparse random ensembles

200 papers

We study the spectral properties of the adjacency matrix in the giant connected component of Erd\"os-R\'enyi random graphs, with average connectivity $p$ and randomly distributed hopping amplitudes. By solving the self-consistent cavity…

Disordered Systems and Neural Networks · Physics 2024-11-14 Leticia F. Cugliandolo , Grégory Schehr , Marco Tarzia , Davide Venturelli

The estimation of land cover fractions from remote sensing images is a frequently used indicator of the environmental quality. This paper focuses on the quantification of land cover fractions in an urban area of Berlin, Germany, using…

Computer Vision and Pattern Recognition · Computer Science 2018-02-09 Lukas Drees , Ribana Roscher , Susanne Wenzel

Level curvature is a measure of sensitivity of energy levels of a disordered/chaotic system to perturbations. In the bulk of the spectrum Random Matrix Theory predicts the probability distributions of level curvatures to be given by…

Mathematical Physics · Physics 2012-02-23 Yan V Fyodorov

We consider large uniform labeled random graphs in different classes with prescribed decorations in their modular decomposition. Our main result is the estimation of the number of copies of every graph as an induced subgraph. As a…

Combinatorics · Mathematics 2023-10-25 Théo Lenoir

We consider changes in properties of a subgraph of an infinite graph resulting from the addition of open edges of Bernoulli percolation on the infinite graph to the subgraph. We give the triplet of an infinite graph, one of its subgraphs,…

Probability · Mathematics 2026-04-21 Kazuki Okamura

The notion of local weak convergence, or Benjamini--Schramm convergence, was introduced by Benjamini and Schramm. The local weak limit of sparse Erd\H os--R\'enyi graphs is the Galton--Watson measure with Poisson offspring almost surely.…

Combinatorics · Mathematics 2025-09-24 Kartick Adhikari , Samiron Parui

We describe Generalized Hermitian matrices ensemble sometimes called Chiral ensemble. We give global asymptotic of the density of eigenvalues or the statistical density. We will calculate a Laplace transform of such a density for finite…

Probability · Mathematics 2014-09-02 Mohamed Bouali

Studies of models of current flow behaviour in Electrical Impedance Tomography (EIT) have shown that the current density distribution varies extremely rapidly near the edge of the electrodes used in the technique. This behaviour imposes…

High Energy Physics - Theory · Physics 2009-10-30 S. Ciulli , S. Ispas , M. K. Pidcock

Probabilistic estimates on linear combinations of eigenvalues of the one dimensional Anderson model are derived. So far only estimates on the density of eigenvalues and of pairs were found by Wegner and by Minami. Our work was motivated by…

Mathematical Physics · Physics 2008-09-02 Shmuel Fishman , Yevgeny Krivolapov , Avy Soffer

We describe some numerical experiments which determine the degree of spectral instability of medium size randomly generated matrices which are far from self-adjoint. The conclusion is that the eigenvalues are likely to be intrinsically…

Spectral Theory · Mathematics 2007-05-23 E B Davies

We study the eigenvalues and the eigenvectors of $N\times N$ structured random matrices of the form $H = W\tilde{H}W+D$ with diagonal matrices $D$ and $W$ and $\tilde{H}$ from the Gaussian Unitary Ensemble. Using the supersymmetry technique…

Mathematical Physics · Physics 2018-08-20 Kevin Truong , Alexander Ossipov

We investigate the statistical properties of eigenvalues of pseudo-Hermitian random matrices whose eigenvalues are real or complex conjugate. It is shown that when the spectrum splits into separated sets of real and complex conjugate…

Statistical Mechanics · Physics 2020-08-28 Gabriel Marinello , Mauricio Porto Pato

We deepen the study of Dirichlet eigenvalues in bounded domains where a thin tube is attached to the boundary. As its section shrinks to a point, the problem is spectrally stable and we quantitatively investigate the rate of convergence of…

Analysis of PDEs · Mathematics 2023-09-01 Laura Abatangelo , Roberto Ognibene

In this paper extremal problems for uniform hypergraphs are studied in the general setting of hereditary properties. It turns out that extremal problems about edges are particular cases of a general analyic problem about a recently…

Combinatorics · Mathematics 2013-05-14 Vladimir Nikiforov

The density of states of disordered hopping models generically exhibits an essential singularity around the edges of its support, known as a Lifshitz tail. We study this phenomenon on the Bethe lattice, i.e. for the large-size limit of…

Disordered Systems and Neural Networks · Physics 2011-09-28 Victor Bapst , Guilhem Semerjian

Using numerical exact diagonalization, we study matrix elements of a local spin operator in the eigenbasis of two different nonintegrable quantum spin chains. Our emphasis is on the question to what extent local operators can be represented…

Statistical Mechanics · Physics 2020-10-27 Jonas Richter , Anatoly Dymarsky , Robin Steinigeweg , Jochen Gemmer

We consider random non-normal matrices constructed by removing one row and column from samples from Dyson's circular ensembles or samples from the classical compact groups. We develop sparse matrix models whose spectral measures match these…

Probability · Mathematics 2016-06-22 Rowan Killip , Rostyslav Kozhan

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graphs $\mathcal G(N,p)$ for $p \in [N^{\varepsilon-1},N^{-\varepsilon}]$. We identify the joint limiting distributions of the…

Probability · Mathematics 2020-03-13 Yukun He

We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with $N$ nodes. First, we consider complete graphs. Second, we study Erd\H{o}s-R\'{e}nyi (ER) random graphs with edge probability $p=c/N$…

Disordered Systems and Neural Networks · Physics 2025-12-16 Mahdi Sarikhani , Alexander K. Hartmann

Random banded matrices with linearly increasing diagonal elements are recently considered as an attractive model for complex nuclei and atoms. Apart from early papers by Wigner \cite{Wig} there were no analytical studies on the subject. In…

chao-dyn · Physics 2009-10-28 Y. V. Fyodorov , O. A. Chubykalo , F. M. Izrailev , G. Casati