A language hierarchy and kitchens-type theorem for self-similar groups

DOI10.1016/j.jalgebra.2019.07.017zbMath1485.20068arXiv1710.02886OpenAlexW2965317034MaRDI QIDQ2324642

Zoran Šunić, Andrew Penland

Publication date: 11 September 2019

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

Full work available at URL: https://arxiv.org/abs/1710.02886

zbMATH Keywords

tree automatacompact groupsbranch groupsself-similar groupstotally disconnected groupstree shiftsRabin automatafinitely constrained groupsrooted tree automorphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Symbolic dynamics (37B10) Groups acting on trees (20E08) Limits, profinite groups (20E18) Multidimensional shifts of finite type (37B51)

Related Items (1)

Tree languages and branched groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sofic tree-shifts
• Cellular automata between sofic tree shifts
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• Symbolic dynamics and hyperbolic groups
• On the automorphism group of the one-rooted binary tree
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Hausdorff dimension in a family of self-similar groups.
• FINITELY CONSTRAINED GROUPS OF MAXIMAL HAUSDORFF DIMENSION
• On the lattice of subgroups of the lamplighter group
• Tree algebra of sofic tree languages
• Pattern closure of groups of tree automorphisms
• Sofic and Almost of Finite Type Tree-Shifts
• Cellular Automata and Groups
• Decidability of Conjugacy of Tree-Shifts of Finite Type
• Expansive dynamics on zero-dimensional groups
• An Introduction to Symbolic Dynamics and Coding
• ON FINITE GENERATION OF SELF-SIMILAR GROUPS OF FINITE TYPE
• GGS-groups: Order of congruence quotients and Hausdorff dimension
• Decidability of Second-Order Theories and Automata on Infinite Trees
• GROUP LAWS AND FREE SUBGROUPS IN TOPOLOGICAL GROUPS
• Automata theory and its applications

This page was built for publication: A language hierarchy and kitchens-type theorem for self-similar groups