On the distribution of random words in a compact Lie group

MaRDI QIDQ2199896zbMATH OpenFDO

Authors Hariharan Narayanan

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.07146, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//9.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Lie groupsrandom generation

Mathematics Subject Classification ID

Analysis on real and complex Lie groups (22E30)

Abstract: Let $G$ be a compact Lie group. Suppose $g_1,dots,g_k$ are chosen independently from the Haar measure on $G$. Let $mathcalA=cu{p}_{iin[k]}mathcal{A}_i$, where, $mathcal{A}_i:=g_{i}cup{g}_i^{-1}$. Let $m{u}_{mathcalA}^{e}ll$ be the uniform measure over all words of length $ell$ whose alphabets belong to $mathcalA$. We give probabilistic bounds on the nearness of a heat kernel smoothening of $m{u}_{mathcalA}^{e}ll$ to a constant function on $G$ in $mathcal{L}^2(G)$. We also give probabilistic bounds on the maximum distance of a point in $G$ to the support of $m{u}_{mathcalA}^{e}ll$. Lastly, we show that these bounds cannot in general be significantly improved by analyzing the case when $G$ is the $n-$dimensional torus. The question of a spectral gap of a natural Markov operator associated with $mathcalA$ when $G$ is $S{U}_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 $S{U}_2$, our results can be viewed as addressing a quantitative version of a weak variant of this question.

Recommendations

• The probability distribution of word maps on finite groups
• Words, Hausdorff dimension and randomly free groups
• On the probability distribution associated to commutator word map in finite groups
• On the probability distribution associated to commutator word map in finite groups.
• Random Sampling of Trivial Words in Finitely Presented Groups
• On the probability distribution of the product of powers of elements in compact Lie groups
• Distribution of the shape of Markovian random words
• Random subgroups of Lie groups
• On random walks in large compact Lie groups

Cites work

• scientific article; zbMATH DE number 3087119 (Why is no real title available?)
• A spectral gap theorem in SU(d)
• Eigenfunctions of the Laplacian on compact Riemannian manifolds
• Hecke operators and distributing points on S². II
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Strong converse for identification via quantum channels
• The spectral function of an elliptic operator
• The spectrum of positive elliptic operators and periodic bicharacteristics

Cited in

(7)

• Word distance on the discrete Heisenberg group
• On random walks in large compact Lie groups
• Random Sampling of Trivial Words in Finitely Presented Groups
• On the probability distribution associated to commutator word map in finite groups
• Random \(\epsilon\)-cover on compact Riemannian symmetric space
• Generating an equidistributed net on a sphere using random rotations
• On the probability distribution of the product of powers of elements in compact Lie groups

This page was built for publication: On the distribution of random words in a compact Lie group

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