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

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)

Abstract: Let

G

be a compact Lie group,

N g e q 1

and

L > 0

. The random geometric graph on

G

is the random graph

G a m m a (N, L)

whose vertices are

N

random points

g_{1}, l d o t s, 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}) l e q 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

G a m m a (N, L)

, when

N

goes to infinity. If

L

is fixed and

N o + i n f t y

(Gaussian regime), then the largest eigenvalues of

G a m m a (N, L)

converge after an appropriate renormalisation towards certain explicit linear combinations of values of Bessel functions. If

L = O (N^{- f r a c 1 d i m G})

and

N o + i n f t y

(Poissonian regime), then the random geometric graph

G a m m a (N, L)

converges in the local Benjamini-Schramm sense, which implies the weak convergence in probability of the spectral measure of

G a m m a (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

.

Recommendations

Cites work

Cited in

(2)

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)