Nearly Maximal Hausdorff Dimension in Finitely Constrained Groups
Andrew Penland

TL;DR
This paper characterizes finitely constrained groups of binary tree automorphisms with nearly maximal Hausdorff dimension, providing exact counts, structural descriptions, bounds on topologically finitely generated instances, and new examples.
Contribution
It precisely counts and describes finitely constrained groups with nearly maximal Hausdorff dimension, introduces new examples, and establishes bounds on their topological finite generation.
Findings
Exactly $2^{2d-3}$ such groups exist for pattern size $d$
All such groups have additive portraits
Provides an upper bound on topologically finitely generated instances
Abstract
This work continues the study of the properties of finitely constrained groups of binary tree automorphisms in terms of their Hausdorff dimension. We prove that there are exactly finitely constrained groups of binary tree automorphisms with pattern size and having Hausdorff dimension . As part of this proof, we describe the finite patterns that can define such groups, which leads to the fact that all finitely constrained groups of nearly maximal Hausdorff dimension have additive portraits. Additionally, we give an upper bound, in terms of the pattern size , on the number of topologically finitely generated instances with nearly maximal Hausdorff dimension for a given , by applying corollaries of the criteria of Bondarenko and Samoilovych. We also construct a new family of examples of finitely constrained, topologically finitely generated…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
