An algorithm to compute the Hausdorff dimension of regular branch groups

DOI10.1016/J.JACA.2025.100037MaRDI QIDQ6871720zbMATH OpenFDO

Authors Jorge Fariña-Asategui

Publication date 20 January 2026

Published in Journal of Computational Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JACA.2025.100037

zbMATH Keywords

GGS-groupGrigorchuk-Gupta-Sidki groupHausdorff dimensionregular branch group

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Groups acting on trees (20E08) Limits, profinite groups (20E18) Hausdorff and packing measures (28A78)

Review text

The paper under review presents an explicit algorithm to compute the Hausdorff dimension of the closure \(\overline G\) of a regular branch group \(G\) inside an iterated wreath product \(W_H\), starting from a chosen branch structure. Working with a rooted \(m\)-adic tree and the associated level stabilizers, the authors reduce the problem to the analysis of a finite amount of data encoded in a sequence measuring successive stabilizer indices.\N\NThe main result (Theorem A) shows that \(\overline G\) is again regular branch over a suitable level stabilizer and gives an explicit expression for its Hausdorff dimension in terms of the first level quotient of \(G\) and the above sequence, which becomes eventually trivial. As a by-product, the orders of the finite quotients \(G_n\) are shown to follow an exponential law from a bounded level on.\N\NThe algorithm is implemented in GAP and applied to GGS-groups acting on the \(4\)-adic tree. In this setting, the Hausdorff dimension is computed explicitly according to the parity of the defining vector and further examples illustrate how the method can be used to rule out incompatible branch structures.

Cites work

• A language hierarchy and kitchens-type theorem for self-similar groups
• Applications of group theory in cryptography. Post-quantum group-based cryptography
• Branch rings, thinned rings, tree enveloping rings.
• Cyclicity, hypercyclicity and randomness in self-similar groups
• GGS-groups over primary trees: branch structures
• Grigorchuk-Gupta-Sidki groups as a source for Beauville surfaces
• Hausdorff dimension in a family of self-similar groups.
• Hausdorff dimension of the second Grigorchuk group
• Hausdorff dimension, pro-𝑝 groups, and Kac-Moody algebras
• scientific article; zbMATH DE number 2156384 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• On the Basilica operation
• Restricted Hausdorff spectra of q-adic automorphisms
• Subgroups and subrings of profinite rings
• Tree languages and branched groups

This page was built for publication: An algorithm to compute the Hausdorff dimension of regular branch groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6871720)