For a finite CW-complex (in particular a closed manifold), the -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 with irrational -th -Betti number)?
Background
Let be a finite CW-complex (a cell complex with finitely many cells; every closed manifold is homotopy equivalent to one) and let be its universal covering, the simply connected cover corresponding to the trivial subgroup of the fundamental group . The cellular chain complex of is a complex of free modules over the group ring ; tensoring with and taking homology with Hilbert-space dimensions measured by the group von Neumann dimension yields the -Betti numbers . Here the group von Neumann algebra is the algebra of bounded -equivariant operators on with its canonical trace , and the von Neumann dimension of a closed -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 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 and a priori arbitrary reals. The expectation that they should always be rational, even integral for torsion-free (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 (the wreath product, i.e. the semidirect product of the finitely supported lamp configurations indexed by 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 encoding a set (for instance a group with the free group or ) for which an explicit group-ring element has kernel dimension 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 -Betti number of a closed 7-dimensional manifold, so transcendental -Betti numbers of universal covers of closed manifolds exist. On the other side, Lück's approximation theorem expresses as the limit of the ordinary rational-valued Betti numbers of finite covers, which ties the range to computability theory: a real is (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 -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 , the set of real numbers occurring as -Betti numbers of universal covers of finite CW-complexes (equivalently of closed manifolds). By the standard dictionary between topology and algebra, is the von Neumann dimension range for finitely presented groups: the values of for matrices over with finitely presented, together with the integer combinations generated by finite cellular chain complexes. The problem is to characterize 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 , and 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 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 real (equivalently, every real computable with an oracle for the halting problem) an element of ? (2) Dually, is contained in the reals? The published upper bound is only right-computability relative to the halting problem, and determining the exact computability boundary of remains open. (3) Between the weakly computable reals and the reals, determine exact membership: does a real that is not weakly computable occur in , and more generally which effectively presented classes of reals strictly containing the weakly computable reals (which are all realized) are contained in ? (4) Does contain an irrational value realized by an aspherical finite complex — i.e. does there exist a group of type (meaning that the trivial -module admits a projective resolution finitely generated in degrees at most ; in particular a torsion-free group of type , meaning it admits a finite classifying complex) with irrational -th -Betti number — the finiteness-property form of Grabowski's Question 4? A complete characterization identifies with an explicitly described, effectively presented class of reals together with proofs of both inclusions.
References
- 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/
- Mikaël Pichot, Thomas Schick, Andrzej Żuk, Closed manifolds with transcendental -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
- Ł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
- 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
- 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
- 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
- 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
- József Dodziuk, Peter Linnell, Varghese Mathai, Thomas Schick, Stuart Yates, Approximating -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
- 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
- Thomas Schick, -determinant class and approximation of -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
- Wolfgang Lück, -invariants: theory and applications to geometry and -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
- 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
- Clara Löh, Matthias Uschold, -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
- 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
- Dominik Kirstein, Christian Kremer, Wolfgang Lück, Some problems and conjectures about -invariants, arXiv:2311.17830 (2023), https://arxiv.org/abs/2311.17830
- Francesco Fournier-Facio, Roman Sauer, Kazhdan groups of dimension 16 with prescribed second -Betti number, arXiv:2601.00074 (v2, May 2026), https://arxiv.org/abs/2601.00074
- Adrian Ioana, Robin Tucker-Drob, A continuum of non-measure equivalent groups, arXiv:2512.04531 (2025), https://arxiv.org/abs/2512.04531
- 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