AMR-150-0035 · Complete answer: exactly the left-Σ2 reals

Hausdorff Dimensions of Computable Closed Subgroups of Finitely Generated Profinite Groups

Manuscript 18 October 2026 · Online 18 October 2026

math.LOmath.GRUnrefereed preprint

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
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}
}

More research papers

Show all 314 other papers

All 315 research papers →