Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group

DOI10.1214/19-EJP305zbMATH Open1410.05137arXiv1802.10071OpenAlexW2963217067WikidataQ115240824 ScholiaQ115240824MaRDI QIDQ2631869FDOQ2631869

Authors: Pierre-Loïc Méliot 

Publication date: 16 May 2019

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: Let $G$ be a compact Lie group, $Ngeq1$ and $L>0$. The random geometric graph on $G$ is the random graph $Gamma(N,L)$ whose vertices are $N$ random points $g_1,ldots,g_N$ chosen under the Haar measure of $G$, and whose edges are the pairs $g_i,g_j$ with $d(g_i,g_j)leqL$, $d$ being the distance associated to the standard Riemannian structure on $G$. In this paper, we describe the asymptotic behavior of the spectrum of the adjacency matrix of $Gamma(N,L)$, when $N$ goes to infinity. If $L$ is fixed and $No+infty$ (Gaussian regime), then the largest eigenvalues of $Gamma(N,L)$ converge after an appropriate renormalisation towards certain explicit linear combinations of values of Bessel functions. If $L=O(N^{-frac1dimG})$ and $No+infty$ (Poissonian regime), then the random geometric graph $Gamma(N,L)$ converges in the local Benjamini-Schramm sense, which implies the weak convergence in probability of the spectral measure of $Gamma(N,L)$. In both situations, the representation theory of the group $G$ provides us with informations on the limit of the spectrum, and conversely, the computation of this limiting spectrum involves many classical tools from representation theory: Weyl's character formula and the weight lattice in the Gaussian regime, and a degeneration of these objects in the Poissonian regime. The representation theoretic approach allows one to understand precisely how the degeneration from the Gaussian to the Poissonian regime occurs, and the article is written so as to highlight this degeneration phenomenon. In the Poissonian regime, this approach leads us to an algebraic conjecture on certain functionals of the irreducible representations of $G$.

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

Recommendations

• Representations of Lie groups and random matrices
• Semi-classical limit for random walks
• On the spectrum of dense random geometric graphs
• The spectrum of a random geometric graph is concentrated
• scientific article; zbMATH DE number 2019889

zbMATH Keywords

random geometric graphsspectra of random matricescompact Lie groups and their representations

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Combinatorial aspects of representation theory (05E10) Ordinary representations and characters (20C15)

Cites Work

• An Introduction to the Theory of Point Processes
• Recurrence of distributional limits of finite planar graphs
• Random Geometric Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalues of Euclidean random matrices
• A q-difference analogue of \(U({\mathfrak g})\) and the Yang-Baxter equation
• A \(q\)-analogue of \(U(\mathfrak{gl}(N+1))\), Hecke algebra, and the Yang-Baxter equation
• Title not available (Why is that?)
• Unbounded self-adjoint operators on Hilbert space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The octonions
• Riemannian Geometry
• Riemannian geometry and geometric analysis
• Spherical harmonics and approximations on the unit sphere. An introduction
• Infinite-dimensional Lie algebras, theta functions and modular forms
• Canonical Bases Arising from Quantized Enveloping Algebras
• Symmetry, Representations, and Invariants
• Composition Series and Intertwining Operators for the Spherical Principal Series. II
• Title not available (Why is that?)
• Continuum Percolation
• Title not available (Why is that?)
• Number Theory
• Lectures on exceptional Lie groups. Ed. by Zafer Mahmud and Mamoru Mimura
• Lie groups
• A duality for symmetric spaces with applications to group representations
• Harmonic Analysis of Mean Periodic Functions on Symmetric Spaces and the Heisenberg Group
• Title not available (Why is that?)
• Toric degenerations of spherical varieties
• Paths and root operators in representation theory
• Quantum deformations of certain simple modules over enveloping algebras
• Cones, crystals, and patterns
• Tensor product multiplicities, canonical and totally positive varieties
• Title not available (Why is that?)
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Random matrix approximation of spectra of integral operators
• Asymptotic fringe distributions for general families of random trees
• Littelmann paths and Brownian paths
• Crystalizing the q-analogue of universal enveloping algebras
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Resolvent of large random graphs
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• The rank of diluted random graphs
• The volume of a compact Lie group
• Spherical Harmonics and Integral Geometry on Projective Spaces
• Harmonic analysis on finite groups. Representation theory, Gelfand pairs and Markov chains
• Finite dimensional representations of the quantum analog of the enveloping algebra of a complex simple Lie algebra
• The Betti Numbers of the Simple Lie Groups
• Continuous crystal and Duistermaat-Heckman measure for Coxeter groups.
• Title not available (Why is that?)
• Analogues de la forme de Killing et du théorème d'Harish-Chandra pour les groupes quantiques
• Tensor product multiplicities and convex polytopes in partition space
• The cut-off phenomenon for Brownian motions on compact symmetric spaces
• Representations of compact groups realized by spherical functions on symmetric spaces
• Volumes of compact symmetric spaces
• On Macdonald's formula for the volume of a compact Lie group
• Title not available (Why is that?)
• Representation theory of symmetric groups

Cited In (2)

• Random geometric graph: some recent developments and perspectives
• Title not available (Why is that?)

This page was built for publication: Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group

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