Hausdorff Dimensions of Computable Closed Subgroups of Finitely Generated Profinite Groups
Manuscript 18 October 2026 · Online 18 October 2026
Abstract
In a 2025 list of open problems in computability theory, A. Nies notes that every left-\(\Sigma_2\) real \(r\in[0,1]\) is the Hausdorff dimension of a computable subgroup of a computable profinite group, and asks which values occur when the group is topologically finitely generated. Reading “computable subgroup” as computable closed subgroup, and taking the dimension, as Mayordomo and Nies do, with respect to the given computable inverse system, we show that finite generation imposes no restriction: the values are exactly the left-\(\Sigma_2\) reals in \([0,1]\). All of them occur for computable closed subgroups of the \(2\)-generated pro-\(p\) lamplighter group \(\mathbb{Z}_p\ltimes\mathbb{F}_p[\![t]\!]\), simultaneously for its presentation by the wreath products \(C_p\wr C_{p^k}\) and for its \(p\)-power, iterated \(p\)-power, Frattini and dimension subgroup series; for its lower \(p\)-series the values are the left-\(\Sigma_2\) reals in \([0,\frac12]\), the numbers \(\frac12+\frac m{2p^n}\) with \(0<m<p^n\), and \(1\). If “computable subgroup” meant “closed subgroup generated by finitely many computable elements”, the question would become an effective version of the problem of finitely generated Hausdorff spectra, which we do not address. The question and the statement without finite generation are from Nies's section of the list; the statement is given there without proof and follows from an example of Mayordomo and Nies (essentially due to Barnea and Shalev) and the theorem of Downey, Jockusch and Schupp that the lower densities of computable sets are exactly the left-\(\Sigma_2\) reals. The Hausdorff spectra of this group are classical (Klopsch; Klopsch and Thillaisundaram; de las Heras and Klopsch). The note is a straightforward effective version of these results, built on a lemma that makes one computable set give the prescribed dimension along several filtrations at once; its novelty is modest. This is an unrefereed note.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete answer: exactly the left-Σ2 reals
- Categories
- math.LO · math.GR
- Manuscript
- 18 October 2026
- Online release
- 18 October 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Hausdorff Dimensions of Computable Closed Subgroups of Finitely Generated Profinite Groups,” EulerSolve Research Papers, AMR-150-0035, 2026. https://doi.org/10.5281/zenodo.23445978.
BibTeX
@misc{Ferudun2026Amr1500035,
author = {Ferudun, Alper},
title = {Hausdorff Dimensions of Computable Closed Subgroups of Finitely Generated Profinite Groups},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/amr-150-0035/},
doi = {10.5281/zenodo.23445978},
note = {AMR-150-0035; unrefereed preprint}
}