Search for: All records

We study random walks on various group extensions. Under certain bounded generation and bounded scaled conditions, we estimate the spectral gap of a random walk on a quasi-random-by-nilpotent group in terms of the spectral gap of its projection to the quasi-random part. We also estimate the spectral gap of a random-walk on a product of two quasi-random groups in terms of the spectral gap of its projections to the given factors. Based on these results, we estimate the spectral gap of a random walk on the ${\mathbb{F}}_q$-points of a perfect algebraic group $\mathbb{G}$in terms of the spectral gap of its projections to the almost simple factors of the semisimple quotient of $\mathbb{G}$. These results extend a work of Lindenstrauss and Varjú and an earlier work of the authors. Moreover, using a result of Breuillard and Gamburd, we show that there is an infinite set $\mathcal{P}$of primes of density one such that, if $k$is a positive integer and $\mathbb{G}=\mathbb{U}⋊<\#comment/>({\mathrm{SL}}_2{)}_{\mathbb{Q}}^m$is a perfect group and $\mathbb{U}$is a unipotent group, then the family of all the Cayley graphs of $\mathbb{G}\left(\mathbb{Z}/\underset{i=1}{\overset{k}{\prod <\#comment/>}}{p}_i\mathbb{Z}\right)$, $p_i\in <\#comment/>\mathcal{P}$, is a family of expanders. 

Suppose\operatorname{SL}_{2}(\mathbb{F}_{p})\times \operatorname{SL}_{2}(\mathbb{F}_{p})is generated by a symmetric setSof cardinalitynwherepis a prime number. Suppose the Cheeger constants of the Cayley graphs of\operatorname{SL}_{2}(\mathbb{F}_{p})with respect to\pi_{L}(S)and\pi_{R}(S)are at leastc_{0}, where\pi_{L}and\pi_{R}are the projections to the left and the right components of\operatorname{SL}_{2}(\mathbb{F}_{p})\times \operatorname{SL}_{2}(\mathbb{F}_{p}), respectively. Then the Cheeger constant of the Cayley graph of\operatorname{SL}_{2}(\mathbb{F}_{p})\times \operatorname{SL}_{2}(\mathbb{F}_{p})with respect toSis at leastcwherecis a positive number which only depends onnandc_{0}. This gives an affirmative answer to a question of Lindenstrauss and Varjú.