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)

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

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)