For a finite CW-complex XX (in particular a closed manifold), the L2L^2-Betti numbers of its universal covering are real-valued homotopy invariants introduced by Atiyah in 1976. Since there are only countably many finite complexes, only countably many reals can occur, and this countable set contains transcendental numbers (Pichot–Schick–Żuk 2015; Grabowski 2014) as well as, by the computability analysis of Löh–Uschold (2023), every non-negative weakly computable real (a difference of two left-computable reals) — a class that already contains non-computable reals such as Chaitin's halting probability — while being contained in the reals that are right-computable relative to the halting problem. This problem asks for an exact characterization of this set — equivalently, of the set of von Neumann dimensions of kernels of matrices over group rings of finitely presented groups — posed explicitly by Grabowski (Invent. Math. 2014, Question 1) and Pichot–Schick–Żuk (J. Lond. Math. Soc. 2015, Remark 13.4) and restated as open by Löh–Uschold (2023). Sharp sub-questions: is every non-negative real computable from the halting problem realized; is the set contained in the reals computable from the halting problem (only right-computability relative to the halting problem is known); and can an irrational value be realized by an aspherical finite complex (a group of type FPn+1(Q)FP_{n+1}(\mathbb{Q}) with irrational nn-th ℓ2\ell^2-Betti number)?

Background

Let XX be a finite CW-complex (a cell complex with finitely many cells; every closed manifold is homotopy equivalent to one) and let X~→X\widetilde{X} \to X be its universal covering, the simply connected cover corresponding to the trivial subgroup of the fundamental group Γ=π1(X)\Gamma = \pi_1(X). The cellular chain complex of X~\widetilde{X} is a complex of free modules over the group ring ZΓ\mathbb{Z}\Gamma; tensoring with ℓ2(Γ)\ell^2(\Gamma) and taking homology with Hilbert-space dimensions measured by the group von Neumann dimension yields the L2L^2-Betti numbers bn(2)(X~)∈[0,∞)b_n^{(2)}(\widetilde{X}) \in [0,\infty). Here the group von Neumann algebra N(Γ)\mathcal{N}(\Gamma) is the algebra of bounded Γ\Gamma-equivariant operators on ℓ2(Γ)\ell^2(\Gamma) with its canonical trace τ\tau, and the von Neumann dimension of a closed N(Γ)\mathcal{N}(\Gamma)-submodule is the trace of its orthogonal projection. These invariants were introduced by Atiyah (1976), who asked at the end of his paper for examples in which they are irrational. When Γ\Gamma is finitely presented (given by finitely many generators and relations — exactly the groups arising as fundamental groups of finite CW-complexes), the numbers are homotopy invariants of XX and a priori arbitrary reals. The expectation that they should always be rational, even integral for torsion-free Γ\Gamma (with denominators controlled by the finite subgroups otherwise), became the (strong) Atiyah conjecture; it holds for large classes of groups (Linnell's class, locally indicable, right-angled Artin and Coxeter groups, one-relator groups) and remains open, for instance, for all hyperbolic and all amenable groups (Kirstein–Kremer–Lück 2023).

The first rigorous failure of rationality came from harmonic analysis on the lamplighter group Z/2≀Z\mathbb{Z}/2 \wr \mathbb{Z} (the wreath product, i.e. the semidirect product of the finitely supported lamp configurations indexed by Z\mathbb{Z} with the group of translations): Grigorchuk–Żuk (2001) computed its full spectral measure, Dicks–Schick (2002) developed the resulting spectral-measure machinery, and Grigorchuk–Linnell–Schick–Żuk (2000) exhibited an irrational von Neumann dimension of the kernel of a group-ring element. Austin (2013) then produced uncountably many, in particular irrational, values as kernel dimensions over finitely generated groups, by a non-constructive counting argument. Two parallel 2014–2015 works made the values explicit and pushed them into the finitely presented world: Pichot–Schick–Żuk (2015), and Grabowski (2014, via his Turing dynamical systems, i.e. Turing machines encoded into group rings). Both start from a recursively presented group GIG_I encoding a set I⊆NI \subseteq \mathbb{N} (for instance a group (Z/2⊕Γ/V)⋊Γ(\mathbb{Z}/2^{\oplus\Gamma}/V) \rtimes \Gamma with Γ\Gamma the free group F2F_2 or Z≀Z\mathbb{Z} \wr \mathbb{Z}) for which an explicit group-ring element has kernel dimension ∑n∈I2−n\sum_{n \in I} 2^{-n} up to explicit rational corrections; Higman's embedding theorem (1961) embeds the recursively presented group into a finitely presented one, and the kernel dimension of a fixed group-ring element is unchanged by passage to the finitely presented supergroup. A standard construction (recorded in Lück's 2002 book, Lemma 10.5) then realizes the value as the third L2L^2-Betti number of a closed 7-dimensional manifold, so transcendental L2L^2-Betti numbers of universal covers of closed manifolds exist. On the other side, Lück's approximation theorem expresses bn(2)(X~)b_n^{(2)}(\widetilde{X}) as the limit of the ordinary rational-valued Betti numbers of finite covers, which ties the range to computability theory: a real is Δ20\Delta^0_2 (equivalently, the limit of a computable sequence of rationals) exactly when it is computable with an oracle for the halting problem, and the word problem of a finitely presented group is always reducible to the halting problem. Refinements of this observation — with the determinant class condition (a Fuglede–Kadison-determinant regularity condition introduced by Schick 2001) replacing residual finiteness, and with the Lück approximation conjecture for sofic groups (soficity being a finite-approximation property of groups, verified for every class of groups where it has been tested but open in general), established by Jaikin-Zapirain (2019), supplying the approximation framework — culminated in the computability analysis of Löh–Uschold (2023), which delimits the finitely presented range from both sides: every L2L^2-Betti number arising from a finitely presented group is right-computable relative to the halting problem, and conversely the range contains every non-negative weakly computable real (a difference of two left-computable reals, i.e. reals computably approximable from below) — a class that already contains non-computable reals, Chaitin's halting probability among them. The exact shape of the range nonetheless remains open. Meanwhile, for finitely generated (not necessarily finitely presented) groups the range is completely determined: Grabowski (Theorem 1.3) showed every non-negative real is a kernel dimension over some finitely generated group, and Fournier-Facio–Sauer (2026) strengthened this to the groups' own Betti numbers. The gulf between the finitely generated and finitely presented worlds is the subject of this problem.

Problem Statement

Define S={bn(2)(X~):X a finite CW-complex, X~→X its universal covering, n≥0}S = \{ b_n^{(2)}(\widetilde{X}) : X \text{ a finite CW-complex}, \ \widetilde{X} \to X \text{ its universal covering}, \ n \geq 0 \}, the set of real numbers occurring as L2L^2-Betti numbers of universal covers of finite CW-complexes (equivalently of closed manifolds). By the standard dictionary between topology and algebra, SS is the von Neumann dimension range for finitely presented groups: the values of dim⁡N(G)ker⁡(A)\dim_{\mathcal{N}(G)} \ker(A) for matrices AA over Z[G]\mathbb{Z}[G] with GG finitely presented, together with the integer combinations generated by finite cellular chain complexes. The problem is to characterize SS exactly — Grabowski's Question 1, PSZ's Remark 13.4, and Löh–Uschold's restatement of both. The published bounds are: every non-negative weakly computable real (a difference of two left-computable reals; this class contains non-computable reals such as Chaitin's halting probability, and in particular every real with computable binary expansion) belongs to SS, and SS is contained in the non-negative reals that are right-computable relative to the halting problem (Löh–Uschold 2023). So non-computable values are known to occur, but the exact position of SS between the weakly computable reals and the reals right-computable relative to the halting problem is unknown. The following sharp sub-questions delimit the frontier: (1) Is every non-negative Δ20\Delta^0_2 real (equivalently, every real computable with an oracle for the halting problem) an element of SS? (2) Dually, is SS contained in the Δ20\Delta^0_2 reals? The published upper bound is only right-computability relative to the halting problem, and determining the exact computability boundary of SS remains open. (3) Between the weakly computable reals and the Δ20\Delta^0_2 reals, determine exact membership: does a Δ20\Delta^0_2 real that is not weakly computable occur in SS, and more generally which effectively presented classes of reals strictly containing the weakly computable reals (which are all realized) are contained in SS? (4) Does SS contain an irrational value realized by an aspherical finite complex — i.e. does there exist a group of type FPn+1(Q)FP_{n+1}(\mathbb{Q}) (meaning that the trivial QG\mathbb{Q}G-module Q\mathbb{Q} admits a projective resolution finitely generated in degrees at most n+1n+1; in particular a torsion-free group of type FF, meaning it admits a finite classifying complex) with irrational nn-th ℓ2\ell^2-Betti number — the finiteness-property form of Grabowski's Question 4? A complete characterization identifies SS with an explicitly described, effectively presented class of reals together with proofs of both inclusions.

References

  1. M. F. Atiyah, Elliptic operators, discrete groups and von Neumann algebras, in: Colloque 'Analyse et Topologie' en l'Honneur de Henri Cartan (Orsay, 1974), Astérisque 32-33, Société Mathématique de France, Paris, 1976, pp. 43-72, MR 420729, Zbl 0323.58015, https://numdam.org/item/AST_1976__32-33__43_0/
  2. Mikaël Pichot, Thomas Schick, Andrzej Żuk, Closed manifolds with transcendental L2L^2-Betti numbers, J. Lond. Math. Soc. (2) 92 (2015), no. 2, 371-392, DOI 10.1112/jlms/jdv026, arXiv:1005.1147, https://arxiv.org/abs/1005.1147
  3. Łukasz Grabowski, On Turing dynamical systems and the Atiyah problem, Invent. Math. 198 (2014), no. 1, 27-69, DOI 10.1007/s00222-013-0497-5, arXiv:1004.2030, https://arxiv.org/abs/1004.2030
  4. Tim Austin, Rational group ring elements with kernels having irrational dimension, Proc. Lond. Math. Soc. (3) 107 (2013), no. 6, 1424-1448, DOI 10.1112/plms/pdt029, arXiv:0909.2360, https://arxiv.org/abs/0909.2360
  5. Rostislav I. Grigorchuk, Peter Linnell, Thomas Schick, Andrzej Żuk, On a question of Atiyah, C. R. Acad. Sci. Paris Sér. I Math. 331 (2000), no. 9, 663-668, DOI 10.1016/S0764-4442(00)01702-X, https://doi.org/10.1016/S0764-4442(00)01702-X
  6. Rostislav I. Grigorchuk, Andrzej Żuk, The lamplighter group as a group generated by a 2-state automaton, and its spectrum, Geom. Dedicata 87 (2001), no. 1-3, 209-244, DOI 10.1023/A:1012061801279, https://doi.org/10.1023/A:1012061801279
  7. Warren Dicks, Thomas Schick, The spectral measure of certain elements of the complex group ring of a wreath product, Geom. Dedicata 93 (2002), 121-137, DOI 10.1023/A:1020381532489, https://doi.org/10.1023/A:1020381532489
  8. József Dodziuk, Peter Linnell, Varghese Mathai, Thomas Schick, Stuart Yates, Approximating L2L^2-invariants and the Atiyah conjecture, Comm. Pure Appl. Math. 56 (2003), no. 7, 839-873, DOI 10.1002/cpa.10076, https://doi.org/10.1002/cpa.10076
  9. Franz Lehner, Stephan Wagner, Free lamplighter groups and a question of Atiyah, Amer. J. Math. 135 (2013), no. 3, 835-849, DOI 10.1353/ajm.2013.0029, https://doi.org/10.1353/ajm.2013.0029
  10. Thomas Schick, L2L^2-determinant class and approximation of L2L^2-Betti numbers, Trans. Amer. Math. Soc. 353 (2001), no. 8, 3247-3265, DOI 10.1090/S0002-9947-01-02699-X, https://doi.org/10.1090/S0002-9947-01-02699-X
  11. Wolfgang Lück, L2L^2-invariants: theory and applications to geometry and KK-theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 44, Springer-Verlag, Berlin, 2002, DOI 10.1007/978-3-662-04687-6, https://doi.org/10.1007/978-3-662-04687-6
  12. G. Higman, Subgroups of finitely presented groups, Proc. Roy. Soc. Ser. A 262 (1961), 455-475, DOI 10.1098/rspa.1961.0132, https://doi.org/10.1098/rspa.1961.0132
  13. Clara Löh, Matthias Uschold, L2L^2-Betti numbers and computability of reals, Computability 12 (2023), no. 2, 175-201, DOI 10.3233/COM-220416, arXiv:2202.03159, https://arxiv.org/abs/2202.03159
  14. Andrei Jaikin-Zapirain, The base change in the Atiyah and the Lück approximation conjectures, Geom. Funct. Anal. 29 (2019), no. 2, 464-538, DOI 10.1007/s00039-019-00487-3, https://doi.org/10.1007/s00039-019-00487-3
  15. Dominik Kirstein, Christian Kremer, Wolfgang Lück, Some problems and conjectures about L2L^2-invariants, arXiv:2311.17830 (2023), https://arxiv.org/abs/2311.17830
  16. Francesco Fournier-Facio, Roman Sauer, Kazhdan groups of dimension 16 with prescribed second ℓ2\ell^2-Betti number, arXiv:2601.00074 (v2, May 2026), https://arxiv.org/abs/2601.00074
  17. Adrian Ioana, Robin Tucker-Drob, A continuum of non-measure equivalent groups, arXiv:2512.04531 (2025), https://arxiv.org/abs/2512.04531
  18. Damien Gaboriau, Coût des relations d'équivalence et des groupes, Invent. Math. 139 (2000), no. 1, 41-98, DOI 10.1007/s002229900019, https://doi.org/10.1007/s002229900019