English

On the distribution of random words in a compact Lie group

Probability 2018-11-15 v3

Abstract

Let GG be a compact Lie group. Suppose g1,,gkg_1, \dots, g_k are chosen independently from the Haar measure on GG. Let A=i[k]Ai\mathcal{A} = \cup_{i \in [k]} \mathcal{A}_i, where, Ai:={gi}{gi1}\mathcal{A}_i := \{g_i\} \cup \{g_i^{-1}\}. Let μA\mu_{\mathcal{A}}^\ell be the uniform measure over all words of length \ell whose alphabets belong to A\mathcal{A}. We give probabilistic bounds on the nearness of a heat kernel smoothening of μA\mu_{\mathcal{A}}^\ell to a constant function on GG in L2(G)\mathcal{L}^2(G). We also give probabilistic bounds on the maximum distance of a point in GG to the support of μA\mu_{\mathcal{A}}^\ell. Lastly, we show that these bounds cannot in general be significantly improved by analyzing the case when GG is the nn-dimensional torus. The question of a spectral gap of a natural Markov operator associated with A\mathcal{A} when GG is SU2SU_2 was reiterated by Bourgain and Gamburd, being first raised by Lubotzky, Philips and Sarnak in 1987 and is still open. In the setting of SU2SU_2, our results can be viewed as addressing a quantitative version of a weak variant of this question.

Keywords

Cite

@article{arxiv.1804.07146,
  title  = {On the distribution of random words in a compact Lie group},
  author = {Hariharan Narayanan},
  journal= {arXiv preprint arXiv:1804.07146},
  year   = {2018}
}

Comments

10 pages