English
Related papers

Related papers: Summing graphs for random band matrices

200 papers

The statistical mechanics of spin models, such as the Ising or Potts models, on generic random graphs can be formulated economically by considering the N --> 1 limit of Hermitian matrix models. In this paper we consider the N --> 1 limit in…

High Energy Physics - Lattice · Physics 2009-10-30 D. A. Johnston , P. Plechac

The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate…

Mathematical Physics · Physics 2023-07-19 Charles Bordenave

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

Using the BRM theory developed recently by Fyodorov and Mirlin we calculate the density-density correlators for Banded Random Matrix of infinite size. Within the accuracy of $1/b^2$ ($b$ is the matrix bandwidth) it appears to be the same in…

chao-dyn · Physics 2016-08-31 O. V. Zhirov

Leveraging topological properties in the response of electromagnetic systems can greatly enhance their potential. Although the investigation of singularity-based electromagnetics and non-Hermitian electronics has considerably increased in…

The study of random graphs has become very popular for real-life network modeling such as social networks or financial networks. Inhomogeneous long-range percolation (or scale-free percolation) on the lattice $\mathbb Z^d$, $d\ge1$, is a…

Probability · Mathematics 2014-09-29 Philippe Deprez , Rajat Subhra Hazra , Mario V. Wüthrich

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

We review various combinatorial applications of field theoretical and matrix model approaches to equilibrium statistical physics involving the enumeration of fixed and random lattice model configurations. We show how the structures of the…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco

The area of Data Analytics on graphs promises a paradigm shift as we approach information processing of classes of data, which are typically acquired on irregular but structured domains (social networks, various ad-hoc sensor networks).…

Information Theory · Computer Science 2019-08-13 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Milos Brajovic , Bruno Scalzo , Tony Constantinides

In these notes we explain how the CFT description of random matrix models can be used to perform actual calculations. Our basic example is the hermitian matrix model, reformulated as a conformal invariant theory of free fermions. We give an…

High Energy Physics - Theory · Physics 2007-05-23 Ivan K. Kostov

We report on calculations of smoothed spectral correlations in the two-dimensional Anderson model for weak disorder. As pointed out in (M. Wilkinson, J. Phys. A: Math. Gen. 21, 1173 (1988)), an analysis of the smoothing dependence of the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Ville Uski , Bernhard Mehlig , Rudolf A. Roemer , Michael Schreiber

We consider the problem of sampling from data defined on the nodes of a weighted graph, where the edge weights capture the data correlation structure. As shown recently, using spectral graph theory one can define a cut-off frequency for the…

Information Theory · Computer Science 2014-11-13 Ilan Shomorony , A. Salman Avestimehr

The two-level correlation function $R_{d,\beta}(s)$ of $d$-dimensional disordered models ($d=1$, 2, and 3) with long-range random-hopping amplitudes is investigated numerically at criticality. We focus on models with orthogonal ($\beta=1$)…

Disordered Systems and Neural Networks · Physics 2007-05-23 E. Cuevas

The momentum spectrum of a periodic network (quantum graph) has a band-gap structure. We investigate the relative density of the bands or, equivalently, the probability that a randomly chosen momentum belongs to the spectrum of the periodic…

Mathematical Physics · Physics 2013-11-21 Ram Band , Gregory Berkolaiko

Networks where each node has one or more associated numerical values are common in applications. This work studies how summary statistics used for the analysis of spatial data can be applied to non-spatial networks for the purposes of…

Social and Information Networks · Computer Science 2024-05-09 Rudy Arthur

We consider Hermitian and symmetric random band matrices on the $d$-dimensional lattice $(\mathbb{Z}/L\mathbb{Z})^d$ with bandwidth $W$, focusing on local eigenvalue statistics at the spectral edge in the limit $W\to\infty$. Our analysis…

Probability · Mathematics 2025-06-04 Dang-Zheng Liu , Guangyi Zou

We consider the uniform random $d$-regular graph on $N$ vertices, with $d \in [N^\alpha, N^{2/3-\alpha}]$ for arbitrary $\alpha > 0$. We prove that in the bulk of the spectrum the local eigenvalue correlation functions and the distribution…

Probability · Mathematics 2019-08-21 Roland Bauerschmidt , Jiaoyang Huang , Antti Knowles , Horng-Tzer Yau

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

In this paper we study the concentration properties for the eigenvalues of kernel matrices, which are central objects in a wide range of kernel methods and, more recently, in network analysis. We present a set of concentration inequalities…

Machine Learning · Statistics 2020-10-27 Ernesto Araya Valdivia

Statistical properties of ensembles of random density matrices are investigated. We compute traces and von Neumann entropies averaged over ensembles of random density matrices distributed according to the Bures measure. The eigenvalues of…

Quantum Physics · Physics 2009-11-10 Hans-Juergen Sommers , Karol Zyczkowski