中文
相关论文

相关论文: Eigenvalue spacings for regular graphs

200 篇论文

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

概率论 · 数学 2015-06-26 Jonas Gustavsson

The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine…

谱理论 · 数学 2016-04-05 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

概率论 · 数学 2010-11-16 Christopher Hammond , Steven J. Miller

We consider global fluctuations of the spectrum of the GUE. Using results on the linear statistics of such matrices as well as variance bounds on the eigenvalues, we show that under a suitable scaling, global fluctuations of the spectrum…

概率论 · 数学 2015-10-21 Christian Webb

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

无序系统与神经网络 · 物理学 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

We investigate a random normal matrix model with eigenvalues forced to be in the droplet, the support of the equilibrium measure associated with an external field. For radially symmetric external fields, we show that the fluctuations of the…

概率论 · 数学 2020-09-18 Seong-Mi Seo

In this article, we study random graphs with a given degree sequence $d_1, d_2, \cdots, d_n$ from the configuration model. We show that under mild assumptions of the degree sequence, the spectral distribution of the normalized Laplacian…

概率论 · 数学 2024-12-04 Shuyi Wang , Kevin Li , Jiaoyang Huang

The explicit solution to the spectral problem of quantum graphs is used to obtain the exact distributions of several spectral statistics, such as the oscillations of the quantum momentum eigenvalues around the average, $\delta…

量子物理 · 物理学 2007-05-23 Yu. Dabaghian

We derive a formula for the level spacing probability distribution in quantum graphs. We apply it to simple examples and we discuss its relation with previous work and its possible application in more general cases. Moreover, we derive an…

量子物理 · 物理学 2015-06-26 F. Barra , P. Gaspard

Consider the sum of $d$ many i.i.d. random permutation matrices on $n$ labels along with their transposes. The resulting matrix is the adjacency matrix of a random regular (multi)-graph of degree $2d$ on $n$ vertices. It is known that the…

概率论 · 数学 2014-07-29 Tobias Johnson , Soumik Pal

We study random k-lifts of large, but otherwise arbitrary graphs G. We prove that, with high probability, all eigenvalues of the adjacency matrix of the lift that are not eigenvalues of G are of the order (D ln (kn))^{1/2}, where D is the…

组合数学 · 数学 2011-09-07 Roberto Imbuzeiro Oliveira

Quantum counterparts of certain simple classical systems can exhibit chaotic behaviour through the statistics of their energy levels and the irregular spectra of chaotic systems are modelled by eigenvalues of infinite random matrices. We…

数学物理 · 物理学 2016-12-21 C. T. J. Dodson

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios…

无序系统与神经网络 · 物理学 2022-07-13 Ankit Mishra , Tanu Raghav , Sarika Jalan

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

数学物理 · 物理学 2009-11-13 Yehonatan Elon

The full spectrum of transfer matrices of the general eight-vertex model on a square lattice is obtained by numerical diagonalization. The eigenvalue spacing distribution and the spectral rigidity are analyzed. In non-integrable regimes we…

凝聚态物理 · 物理学 2009-10-28 Hendrik Meyer , Jean-Christian Anglès d'Auriac , Henrik Bruus

Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian…

概率论 · 数学 2011-06-13 Gérard Ben Arous , Kim Dang

We describe extensive computational experiments on spectral properties of random objects - random cubic graphs, random planar triangulations, and Voronoi and Delaunay diagrams of random (uniformly distributed) point sets on the sphere). We…

谱理论 · 数学 2014-10-28 Igor Rivin

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…

混沌动力学 · 物理学 2015-06-16 N. D. Chavda , V. K. B. Kota

We consider the universality of the nearest neighbour eigenvalue spacing distribution in invariant random matrix ensembles. Focussing on orthogonal and symplectic invariant ensembles, we show that the empirical spacing distribution…

概率论 · 数学 2015-01-23 Kristina Schubert

Level-spacing distributions of the Gaussian Unitary Ensemble (GUE) of random matrix theory are expressed in terms of solutions of coupled differential equations. Series solutions up to order 50 in the level spacing are obtained, thus…

无序系统与神经网络 · 物理学 2007-05-23 Uwe Grimm