Eigenvalues of Euclidean random matrices

DOI10.1002/RSA.20228MaRDI QIDQ3608307zbMATH OpenOpenAlexFDO

Authors Charles Bordenave

Publication date 4 March 2009

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0606624

zbMATH Keywords

spatial point processrandom matrixspectral measureEuclidean distance matrixrandom geometric graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) General theory of distance geometry (51K05)

Abstract: We study the spectral measure of large Euclidean random matrices. The entries of these matrices are determined by the relative position of $n$ random points in a compact set $Omeg{a}_n$ of $R^d$. Under various assumptions we establish the almost sure convergence of the limiting spectral measure as the number of points goes to infinity. The moments of the limiting distribution are computed, and we prove that the limit of this limiting distribution as the density of points goes to infinity has a nice expression. We apply our results to the adjacency matrix of the geometric graph.

Recommendations

• Distributions of eigenvalues of large Euclidean matrices generated from \(l_p\) balls and spheres
• Spectrum of large Euclidean random matrices generated from \(l_p\) ellipsoids
• Distributions for the eigenvalues of large random matrices generated from four manifolds
• On Euclidean random matrices in high dimension
• Eigenvalue distribution of large dilute random matrices

Cites work

• scientific article; zbMATH DE number 1347881 (Why is no real title available?)
• A new look at independence
• An introduction to the theory of point processes
• Distribution of eigenvalues for the ensemble of real symmetric Toeplitz matrices
• Efficient routeing in Poisson small-world networks
• Eigenvalues of random power law graphs
• On the distribution of the roots of certain symmetric matrices
• Random Geometric Graphs
• Random matrix approximation of spectra of integral operators
• Random metric spaces and universality
• Spectra of Euclidean random matrices
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Spectral properties of distance matrices
• The Spectra of Random Graphs with Given Expected Degrees
• Thresholds for virus spread on networks

Cited in

(22)

• Higher-order spectral clustering for geometric graphs
• The mutual affinity of random measures
• On some spectral properties of large block Laplacian random matrices
• Spectral properties of distance matrices
• Spectral distribution of large generalized random kernel matrices
• Eigenvalue distributions of large Euclidean random matrices for waves in random media
• Correlation between graphs with an application to brain network analysis
• Spectra of Euclidean random matrices
• On Euclidean random matrices in high dimension
• The spectrum of kernel random matrices
• Spectrum of large Euclidean random matrices generated from \(l_p\) ellipsoids
• On the normalized Laplacian spectra of random geometric graphs
• Random eigenvalue equations
• Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group
• Linear functionals of eigenvalues of random matrices
• Eigenvectors of a matrix under random perturbation
• scientific article; zbMATH DE number 6671920 (Why is no real title available?)
• The spectrum of random kernel matrices: universality results for rough and varying kernels
• scientific article; zbMATH DE number 3938177 (Why is no real title available?)
• Distributions of eigenvalues of large Euclidean matrices generated from \(l_p\) balls and spheres
• Distributions for the eigenvalues of large random matrices generated from four manifolds
• On the spectrum of dense random geometric graphs

This page was built for publication: Eigenvalues of Euclidean random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608307)