Translator Disclaimer
2019 Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group
Pierre-Loïc Méliot
Electron. J. Probab. 24: 1-85 (2019). DOI: 10.1214/19-EJP305

Abstract

Let $G$ be a compact Lie group, $N\geq 1$ and $L>0$. The random geometric graph on $G$ is the random graph $\Gamma _{\mathrm{geom} }(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)\leq L$, $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 _{\mathrm{geom} }(N,L)$, when $N$ goes to infinity.

1. If $L$ is fixed and $N \to + \infty $ (Gaussian regime), then the largest eigenvalues of $\Gamma _{\mathrm{geom} }(N,L)$ converge after an appropriate renormalisation towards certain explicit linear combinations of values of Bessel functions.

2. If $L = O(N^{-\frac{1} {\dim G}})$ and $N \to +\infty $ (Poissonian regime), then the geometric graph $\Gamma _{\mathrm{geom} }(N,L)$ converges in the local Benjamini–Schramm sense, which implies the weak convergence in probability of the spectral measure of $\Gamma _{\mathrm{geom} }(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$.

Citation

Download Citation

Pierre-Loïc Méliot. "Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group." Electron. J. Probab. 24 1 - 85, 2019. https://doi.org/10.1214/19-EJP305

Information

Received: 11 December 2018; Accepted: 10 April 2019; Published: 2019
First available in Project Euclid: 17 April 2019

zbMATH: 1410.05137
MathSciNet: MR3949268
Digital Object Identifier: 10.1214/19-EJP305

Subjects:
Primary: 05C80, 20C15, 60B20

JOURNAL ARTICLE
85 PAGES


SHARE
Vol.24 • 2019
Back to Top