English
Related papers

Related papers: Localized and delocalized modes on random geometri…

200 papers

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

Random geometric graphs (RGGs) are commonly used to model networked systems that depend on the underlying spatial embedding. We concern ourselves with the probability distribution of an RGG, which is crucial for studying its random…

Information Theory · Computer Science 2018-01-16 Mihai-Alin Badiu , Justin P. Coon

Although the spectral properties of random graphs have been a long-standing focus of network theory, the properties of right eigenvectors of directed graphs have so far eluded an exact analytic treatment. We present a general theory for the…

Disordered Systems and Neural Networks · Physics 2021-03-12 Fernando L. Metz , Izaak Neri

The one-dimensional random trap model with a power-law distribution of mean sojourn times exhibits a phenomenon of dynamical localization in the case where diffusion is anomalous: The probability to find two independent walkers at the same…

Data Analysis, Statistics and Probability · Physics 2015-03-03 Franziska Flegel , Igor M. Sokolov

We examine the adjacency matrices of three-regular graphs representing one-face maps. Numerical studies reveal that the limiting eigenvalue statistics of these matrices are the same as those of much larger, and more widely studied classes…

Spectral Theory · Mathematics 2009-08-24 E. M. McNicholas

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

Geometrical disorder is present in many physical situations giving rise to eigenvalue problems. The simplest case of diffusion on a random lattice with fluctuating site connectivities is studied analytically and by exact numerical…

Statistical Mechanics · Physics 2009-10-31 G. Biroli , R. Monasson

We demonstrate that a knowledge of the density-of-states and the eigenstates of a random system without gain, in conjunction with the frequency profile of the gain, can accurately predict the mode that will lase first. Its critical pumping…

Disordered Systems and Neural Networks · Physics 2009-11-07 Xunya Jiang , C. M. Soukoulis

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

Social and Information Networks · Computer Science 2013-10-21 Zhengwei Wu , Victor M. Preciado

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

We study a partially disordered one-dimensional system with interacting particles. Concretely, we impose a disorder potential to only every other site, followed by a clean site. Our numerical analysis of eigenstate properties is based on…

Quantum Gases · Physics 2024-03-29 Suman Mondal , Fabian Heidrich-Meisner

We analyse the eigenvectors of the adjacency matrix of the Erd\H{o}s-R\'enyi graph $\mathbb G(N,d/N)$ for $\sqrt{\log N} \ll d \lesssim \log N$. We show the existence of a localized phase, where each eigenvector is exponentially localized…

Probability · Mathematics 2023-12-21 Johannes Alt , Raphael Ducatez , Antti Knowles

This paper studies how close random graphs are typically to their expectations. We interpret this question through the concentration of the adjacency and Laplacian matrices in the spectral norm. We study inhomogeneous Erd\"os-R\'enyi random…

Probability · Mathematics 2016-08-10 Can M. Le , Elizaveta Levina , Roman Vershynin

In this paper we study the spectrum of the random geometric graph $G(n,r)$, in a regime where the graph is dense and highly connected. In the \erdren $G(n,p)$ random graph it is well known that upon connectivity the spectrum of the…

Probability · Mathematics 2020-04-13 Kartick Adhikari , Robert J. Adler , Omer Bobrowski , Ron Rosenthal

We present a thorough numerical study of the Richardson model with quenched disorder (a fully-connected XX-model with longitudinal random fields). We study the onset of delocalization in typical states (many-body delocalization) and the…

Statistical Mechanics · Physics 2012-01-31 Francesco Buccheri , Andrea De Luca , Antonello Scardicchio

We study a new class of matrix models, formulated on a lattice. On each site are $N$ states with random energies governed by a Gaussian random matrix Hamiltonian. The states on different sites are coupled randomly. We calculate the density…

Condensed Matter · Physics 2009-10-22 E. Brézin , A. Zee

Localization behaviours of Laplacian eigenvectors of complex networks provide understanding to various dynamical phenomena on the corresponding complex systems. We numerically investigate role of hyperedges in driving eigenvector…

Statistical Mechanics · Physics 2023-04-05 Ankit Mishra , Sarika Jalan

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

We look at the properties of high frequency eigenmodes for the damped wave equation on a compact manifold with an Anosov geodesic flow. We study eigenmodes with spectral parameters which are asymptotically close enough to the real axis. We…

Mathematical Physics · Physics 2015-05-30 Gabriel Riviere

In this paper we study the one dimensional random geometric graph when the location of the nodes are independent and exponentially distributed. We derive exact results and the limit theorems for the connectivity and other properties…

Probability · Mathematics 2007-05-23 Bhupendra Gupta , Srikanth K. Iyer , D. Manjunath