Lindenstrauss and Varjú (Duke Math. J., 2016) proved a local limit theorem with exponentially small error for random walks by Euclidean isometries, and absolute continuity of associated self-similar measures, under the hypothesis that the Markov operator averaging the rotation part of the law, on , has a spectral gap. They recorded as an open problem whether this hypothesis can be weakened to the assumption that the support of the rotation part merely generates a dense subgroup of , : no counterexample is known, and the Bourgain–Gamburd method establishes the gap only under arithmetic (algebraicity or noncommutative Diophantine) assumptions. The problem asks to prove that denseness implies the spectral gap — in the general-law setting, or in the finitely supported setting where this amounts to removing the algebraicity hypothesis from the theorems of Bourgain–Gamburd and Benoist–de Saxcé — or to construct a probability measure whose rotation support generates a dense subgroup of while fails to have a spectral gap. The question is open in both directions.
Background
Random walks driven by random isometries of Euclidean space go back to Arnold and Krylov: given i.i.d. random orientation-preserving isometries of and a starting point , one studies the random points . Central limit theorems describe on the diffusive scale (Tutubalin and others), and in dimension ratio limit theorems describe it on bounded scales; the harder question, addressed by Lindenstrauss and Varjú (2016), is a uniform local description on all intermediate scales, in particular on balls whose radii shrink exponentially in .
The hypothesis under which they proved their local limit theorem is a spectral property of the rotation part. Write for the canonical projection sending an isometry to its linear part, and for a random isometry define the Markov averaging operator on (with respect to Haar measure, the translation-invariant probability measure on the group), and let be the subspace orthogonal to the constants. One says that has a spectral gap if for some integer : informally, averaging the rotation part of the law over steps strictly contracts every zero-mean square-integrable function. Under this hypothesis, together with , a moment condition, and absence of an almost-sure fixed point, their Theorem 1.1 approximates the law of by a Gaussian with error in a Sobolev norm, uniformly down to spatial scales . The same hypothesis drives their companion result (Theorem 1.3) that stationary measures of random contracting similarities of in dimensions — higher-dimensional analogues of Bernoulli convolutions, the laws of random power series — are absolutely continuous with times differentiable densities when all contraction ratios are sufficiently close to .
The spectral gap is the nontrivial input, and its status is the subject of this problem. The Bourgain–Gamburd method (an -flattening argument for the convolution powers of the measure, combined with a non-concentration estimate for the walk) shows that the gap holds under arithmetic assumptions: if the measure is uniform on a finite symmetric subset of a compact simple Lie group that generates a dense subgroup and consists of elements with algebraic entries (entries that are algebraic numbers, i.e. roots of rational polynomials) — or more generally satisfies a noncommutative Diophantine condition — then has a spectral gap (Bourgain–Gamburd 2008 for /SO(3), Bourgain–Gamburd 2012 for , Benoist–de Saxcé 2016 for arbitrary compact simple Lie groups). Benoist and de Saxcé also proved that the spectral gap is equivalent to a weak Diophantine property of the generating set, namely that the random walk approaches proper closed subgroups only at an exponentially small rate. All known proofs use arithmetic structure to establish this non-concentration; Lindenstrauss and Varjú write that the algebraicity condition "seems essential for the argument and its removal would probably require significant new ideas". In the other direction, they note that no example is known of a probability law whose rotation support generates a dense subgroup of while lacks a spectral gap, and they raise the possibility that denseness alone might force the gap.
The question is genuinely non-abelian. For the rotation group is a circle: a single rotation by an irrational multiple of already generates a dense cyclic subgroup, while the averaging operator over a one-point (or two-point symmetric) rotation support never has a spectral gap, since its Fourier multipliers have supremum — an elementary observation that explains why the problem concerns . For , the closure of any abelian subgroup of lies in a maximal torus (a maximal connected abelian subgroup, of dimension strictly smaller than ), so any subgroup generating a dense subgroup must be non-abelian, and no counterexample is known; a 2018 survey of expansion in simple groups (Breuillard–Lubotzky) highlights precisely this as the "worst case" of the theory.
Problem Statement
Let . Let be a random orientation-preserving isometry of with an arbitrary probability law, let denote its rotation (linear) part, and let be the associated Markov averaging operator on , with the closed subspace of functions of Haar mean zero. Recall that has a spectral gap if there is an integer with .
Question: if the subgroup generated by the support of the rotation part is dense in , must have a spectral gap?
A positive answer would prove that denseness of the generated subgroup implies the spectral gap, for arbitrary probability laws; in the finitely supported case it says that for every finite symmetric subset generating a dense subgroup, the averaging operator over has a spectral gap, which would remove the algebraicity/Diophantine hypothesis from the theorems of Bourgain–Gamburd and Benoist–de Saxcé.
A negative answer would construct, for some , a probability measure on (or a law of isometries of whose rotation part has this law) whose support generates a dense subgroup of , yet for which fails to have a spectral gap on .
The question is restricted to because for the rotation group is a circle and the implication fails by an elementary Fourier computation (a single irrational rotation generates a dense cyclic subgroup while the averaging operator over a symmetric one-generator support has Fourier multipliers with supremum ); for dense generation forces the subgroup to be non-abelian, since closures of abelian subgroups lie in proper maximal tori, and no counterexample is known. A positive answer would immediately extend the Lindenstrauss–Varjú local limit theorem with exponentially small error, and its self-similar-measure corollaries, from the spectral-gap hypothesis to the minimal, easily checked denseness hypothesis; a negative answer would exhibit the first known topological generating set of a compact simple-type Lie group without a spectral gap.
References
- Elon Lindenstrauss and Péter P. Varjú (2016). Random walks in the group of Euclidean isometries and self-similar measures. Duke Mathematical Journal 165(6), 1061–1127. DOI: 10.1215/00127094-3167490. https://doi.org/10.1215/00127094-3167490 (arXiv:1405.4426, https://arxiv.org/abs/1405.4426)
- Jean Bourgain and Alex Gamburd (2008). On the spectral gap for finitely-generated subgroups of SU(2). Inventiones mathematicae 171(1), 83–121. DOI: 10.1007/s00222-007-0072-z. https://doi.org/10.1007/s00222-007-0072-z
- Jean Bourgain and Alex Gamburd (2012). A spectral gap theorem in SU(d). Journal of the European Mathematical Society 14(5), 1455–1511. DOI: 10.4171/jems/337. https://doi.org/10.4171/jems/337 (arXiv:1108.6264, https://arxiv.org/abs/1108.6264)
- Yves Benoist and Nicolas de Saxcé (2016). A spectral gap theorem in simple Lie groups. Inventiones mathematicae 205(2), 337–361. DOI: 10.1007/s00222-015-0636-2. https://doi.org/10.1007/s00222-015-0636-2 (arXiv:1405.1808, https://arxiv.org/abs/1405.1808)
- Rémi Boutonnet, Adrian Ioana, and Alireza Salehi Golsefidy (2017). Local spectral gap in simple Lie groups and applications. Inventiones mathematicae 208(3), 715–802. DOI: 10.1007/s00222-016-0699-8. https://doi.org/10.1007/s00222-016-0699-8 (arXiv:1503.06473, https://arxiv.org/abs/1503.06473)
- Rémi Boutonnet and Adrian Ioana (2017). Local spectral gap in the group of Euclidean isometries. arXiv:1702.06323. https://arxiv.org/abs/1702.06323
- Emmanuel Breuillard and Alexander Lubotzky (2018). Expansion in simple groups. arXiv:1807.03879. https://arxiv.org/abs/1807.03879
- Alex Gamburd, Dmitry Jakobson, and Peter Sarnak (1999). Spectra of elements in the group ring of SU(2). Journal of the European Mathematical Society 1(1), 51–85. DOI: 10.1007/pl00011157. https://doi.org/10.1007/pl00011157
- David Fisher (2006). Out(F_n) and the spectral gap conjecture. International Mathematics Research Notices 2006, Art. ID 26028. DOI: 10.1155/imrn/2006/26028. https://doi.org/10.1155/imrn/2006/26028 (arXiv:math/0601050, https://arxiv.org/abs/math/0601050)
- Dmitry Dolgopyat and Raphaël Krikorian (2007). On simultaneous linearization of diffeomorphisms of the sphere. Duke Mathematical Journal 136(3), 475–505. DOI: 10.1215/s0012-7094-07-13633-0. https://doi.org/10.1215/s0012-7094-07-13633-0
- Péter P. Varjú (2015). Random walks in Euclidean space. Annals of Mathematics (2) 181(1), 243–301. DOI: 10.4007/annals.2015.181.1.4. https://doi.org/10.4007/annals.2015.181.1.4
- Wooyeon Kim and Constantin Kogler (2024). Effective density of non-degenerate random walks on homogeneous spaces. International Mathematics Research Notices 2024(11), 9218–9236. DOI: 10.1093/imrn/rnae011. https://doi.org/10.1093/imrn/rnae011 (arXiv:2303.09499, https://arxiv.org/abs/2303.09499)
- Oren Becker and Emmanuel Breuillard (2025). Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks. arXiv:2512.15364. https://arxiv.org/abs/2512.15364
- Oleg Pikhurko and Kohki Sakamoto (2026). On the spectral gap conjecture for pairs in SU(2). arXiv:2603.17869. https://arxiv.org/abs/2603.17869
- Jonathan DeWitt, Dmitry Dolgopyat, and Zhiyuan Zhang (2026). Ergodicity of (co)expanding on average random dynamical systems. arXiv:2605.21199. https://arxiv.org/abs/2605.21199
- Péter P. Varjú (2019). Absolute continuity of Bernoulli convolutions for algebraic parameters. Journal of the American Mathematical Society 32(2), 351–397. DOI: 10.1090/jams/916. https://doi.org/10.1090/jams/916 (arXiv:1602.00261, https://arxiv.org/abs/1602.00261)
- Péter P. Varjú (2019). On the dimension of Bernoulli convolutions for all transcendental parameters. Annals of Mathematics (2) 189(3), 1001–1011. DOI: 10.4007/annals.2019.189.3.9. https://doi.org/10.4007/annals.2019.189.3.9 (arXiv:1810.08905, https://arxiv.org/abs/1810.08905)
- Boris Solomyak (2025). Fourier decay and absolute continuity for typical homogeneous self-similar measures in R^d for d ≥ 3. arXiv:2508.14698. https://arxiv.org/abs/2508.14698
- Reuben Drogin and Felipe Hernández (2026). Local limit theorems for random isometries of the plane. arXiv:2601.16295. https://arxiv.org/abs/2601.16295