The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata

DOI10.1016/j.tcs.2013.02.027zbMath1291.68233arXiv1607.07650OpenAlexW2077999095MaRDI QIDQ390918

Adam Woryna

Publication date: 9 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

lamplighter grouprooted treechanging alphabetgroup generated by an automatontime-varying automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Algebraic theory of languages and automata (68Q70) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (7)

The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet ⋮ Affine automorphisms of rooted trees ⋮ On groups generated by bi-reversible automata: the two-state case over a changing alphabet ⋮ Intransitive self-similar groups ⋮ The lamplighter group of rank two generated by a bireversible automaton ⋮ On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups ⋮ The characterization by automata of certain profinite groups.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The concept of duality for automata over a changing alphabet and generation of a free group by such automata
• Piecewise automatic groups.
• Stabilizers of suites in Alëshin-type groups
• Theory of Alëshin type groups
• Algebraic and structural automata theory. Transl. of algebraiczna i structuralna teoria automatów (PWN, Warsaw, 1985)
• Conditions of finiteness in Aleshin-type groups
• Automatically presented groups.
• The spectra of lamplighter groups and Cayley machines.
• On a free group of transformations defined by an automaton.
• Groups generated by 3-state automata over a 2-letter alphabet. II.
• On a question of Atiyah
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• WREATH PRODUCTS AND PERIODIC FACTORABLE GROUPS
• Representations of a free group of rank two by time-varying Mealy automata
• ON GENERATION OF WREATH PRODUCTS OF CYCLIC GROUPS BY TWO STATE TIME VARYING MEALY AUTOMATA
• La structure des $p$-groupes de Sylow des groupes symétriques finis
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum

This page was built for publication: The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata