Eigenvalues of Euclidean random matrices

DOI10.1002/RSA.20228zbMATH Open1158.15020arXivmath/0606624OpenAlexW2951101839MaRDI QIDQ3608307FDOQ3608307

Authors: Charles Bordenave 

Publication date: 4 March 2009

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

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.

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

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

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)

Cites Work

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

Cited In (22)

• Linear functionals of eigenvalues of random matrices
• Spectrum of large Euclidean random matrices generated from \(l_p\) ellipsoids
• On the normalized Laplacian spectra of random geometric graphs
• On some spectral properties of large block Laplacian random matrices
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)