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, Tφ(σ)=E[φ(θ(X)−1σ)]T\varphi(\sigma)=\mathbb{E}[\varphi(\theta(X)^{-1}\sigma)] on L2(SO(d))L^2(\mathrm{SO}(d)), 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 SO(d)\mathrm{SO}(d), d≥3d\ge 3: 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 SO(d)\mathrm{SO}(d) while TT 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 X1,X2,…X_1,X_2,\dots of Rd\mathbb{R}^d and a starting point x0x_0, one studies the random points Yl=Xl⋯X1(x0)Y_l=X_l\cdots X_1(x_0). Central limit theorems describe YlY_l on the diffusive scale l\sqrt{l} (Tutubalin and others), and in dimension 22 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 ll.

The hypothesis under which they proved their local limit theorem is a spectral property of the rotation part. Write θ:Isom(Rd)→SO(d)\theta:\mathrm{Isom}(\mathbb{R}^d)\to\mathrm{SO}(d) for the canonical projection sending an isometry to its linear part, and for a random isometry XX define the Markov averaging operator Tφ(σ)=E[φ(θ(X)−1σ)]T\varphi(\sigma)=\mathbb{E}[\varphi(\theta(X)^{-1}\sigma)] on L2(SO(d))L^2(\mathrm{SO}(d)) (with respect to Haar measure, the translation-invariant probability measure on the group), and let L02L^2_0 be the subspace orthogonal to the constants. One says that TT has a spectral gap if ∥Tl∥L02<1\|T^l\|_{L^2_0}<1 for some integer ll: informally, averaging the rotation part of the law over ll steps strictly contracts every zero-mean square-integrable function. Under this hypothesis, together with d≥3d\ge 3, a moment condition, and absence of an almost-sure fixed point, their Theorem 1.1 approximates the law of YlY_l by a Gaussian with error O(e−cl)O(e^{-cl}) in a Sobolev norm, uniformly down to spatial scales e−cle^{-cl}. The same hypothesis drives their companion result (Theorem 1.3) that stationary measures of random contracting similarities of Rd\mathbb{R}^d in dimensions d≥3d\ge 3 — higher-dimensional analogues of Bernoulli convolutions, the laws of random power series ∑±λn\sum\pm\lambda^n — are absolutely continuous with nn times differentiable densities when all contraction ratios are sufficiently close to 11.

The spectral gap is the nontrivial input, and its status is the subject of this problem. The Bourgain–Gamburd method (an L2L^2-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 TT has a spectral gap (Bourgain–Gamburd 2008 for SU(2)\mathrm{SU}(2)/SO(3), Bourgain–Gamburd 2012 for SU(d)\mathrm{SU}(d), 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 SO(d)\mathrm{SO}(d) while TT lacks a spectral gap, and they raise the possibility that denseness alone might force the gap.

The question is genuinely non-abelian. For d=2d=2 the rotation group SO(2)\mathrm{SO}(2) is a circle: a single rotation by an irrational multiple of 2π2\pi 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 cos⁡(nα)\cos(n\alpha) have supremum 11 — an elementary observation that explains why the problem concerns d≥3d\ge 3. For d≥3d\ge 3, the closure of any abelian subgroup of SO(d)\mathrm{SO}(d) lies in a maximal torus (a maximal connected abelian subgroup, of dimension strictly smaller than SO(d)\mathrm{SO}(d)), 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 d≥3d\ge 3. Let XX be a random orientation-preserving isometry of Rd\mathbb{R}^d with an arbitrary probability law, let θ(X)∈SO(d)\theta(X)\in\mathrm{SO}(d) denote its rotation (linear) part, and let Tφ(σ)=E[φ(θ(X)−1σ)]T\varphi(\sigma)=\mathbb{E}[\varphi(\theta(X)^{-1}\sigma)] be the associated Markov averaging operator on L2(SO(d))L^2(\mathrm{SO}(d)), with L02L^2_0 the closed subspace of functions of Haar mean zero. Recall that TT has a spectral gap if there is an integer l≥1l\ge 1 with ∥Tl∥L02<1\|T^l\|_{L^2_0}<1.

Question: if the subgroup generated by the support of the rotation part θ(X)\theta(X) is dense in SO(d)\mathrm{SO}(d), must TT 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 S⊂SO(d)S\subset\mathrm{SO}(d) generating a dense subgroup, the averaging operator over SS 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 d≥3d\ge 3, a probability measure on SO(d)\mathrm{SO}(d) (or a law of isometries of Rd\mathbb{R}^d whose rotation part has this law) whose support generates a dense subgroup of SO(d)\mathrm{SO}(d), yet for which TT fails to have a spectral gap on L2(SO(d))L^2(\mathrm{SO}(d)).

The question is restricted to d≥3d\ge 3 because for d=2d=2 the rotation group SO(2)\mathrm{SO}(2) 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 cos⁡(nα)\cos(n\alpha) with supremum 11); for d≥3d\ge 3 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

  1. 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)
  2. 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
  3. 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)
  4. 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)
  5. 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)
  6. 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
  7. Emmanuel Breuillard and Alexander Lubotzky (2018). Expansion in simple groups. arXiv:1807.03879. https://arxiv.org/abs/1807.03879
  8. 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
  9. 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)
  10. 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
  11. 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
  12. 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)
  13. 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
  14. 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
  15. 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
  16. 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)
  17. 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)
  18. 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
  19. 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