arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.10071math.PR
收藏

紧李群上随机几何图的渐近表示论与谱

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

Pierre-Loïc Méliot

摘要:

设$G$是紧李群,$N\geq 1$和$L>0$ . $G$上的随机几何图是随机图$Γ(N,L)$,其顶点是在$G$的Haar测度下选择的$N$随机点$g_1,\ldots,g_N$,并且其边是$\{g_i,g_j\}$与$d(g_i,g_j)\leq L$的对,$d$是与$G$上的标准黎曼结构相关联的距离。本文描述了当$N$趋于无穷大时,$Γ(N,L)$邻接矩阵谱的渐近性质。如果$L$是固定的,并且$N \to + \infty$(高斯区域),则$Γ(N,L)$的最大特征值在适当的重新归一化后收敛到贝塞尔函数值的某些显式线性组合。如果$L = O(N^{-\frac{1}{\dim G}})$和$N \to +\infty$(Poisson区域),则随机几何图$Γ(N,L)$在局部Benjamini-Schramm意义下收敛,这意味着$Γ(N,L)$的谱测度在概率上弱收敛.在这两种情况下,$G$群的表示论都为我们提供了谱的极限信息,相反,计算这种极限谱涉及到表示论中的许多经典工具:Weyl的特征标公式和高斯体系中的权格,以及这些对象在泊松体系中的退化.表示论的方法可以让人们准确地理解如何从高斯退化到泊松制度发生,这篇文章是为了突出这种退化现象。在泊松制度,这种方法使我们的代数猜想的某些泛函的不可约表示$G$。

英文摘要:

Let $G$ be a compact Lie group, $N\geq 1$ and $L>0$. The random geometric graph on $G$ is the random graph $Γ(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 $Γ(N,L)$, when $N$ goes to infinity. If $L$ is fixed and $N \to + \infty$ (Gaussian regime), then the largest eigenvalues of $Γ(N,L)$ converge after an appropriate renormalisation towards certain explicit linear combinations of values of Bessel functions. If $L = O(N^{-\frac{1}{\dim G}})$ and $N \to +\infty$ (Poissonian regime), then the random geometric graph $Γ(N,L)$ converges in the local Benjamini-Schramm sense, which implies the weak convergence in probability of the spectral measure of $Γ(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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑