The Lamplighter Group
Group Theory
2022-02-10 v1
Authors:
Jānis Buls
Abstract
We are following [4]. Nevertheless we are interested only in claryfication that the lamplighter group can be realized as a 2--states Mealy machine.
Keywords
Cite
@article{arxiv.2202.04107,
title = {The Lamplighter Group},
author = {Jānis Buls},
journal= {arXiv preprint arXiv:2202.04107},
year = {2022}
}
Comments
29 pages, 3 figures
Related papers
View all related →
Group Theory · Mathematics
Lamplighter groups, bireversible automata and rational series over finite rings
Rachel Skipper, Benjamin Steinberg
2019-12-02
Group Theory · Mathematics
Cross-wired lamplighter groups and linearity of automata groups
Ning Yang
2015-11-10
Group Theory · Mathematics
Splittings and the asymptotic topology of the lamplighter group
Panos Papasoglu
2009-11-03
Group Theory · Mathematics
The lamplighter group of rank two generated by a bireversible automaton
Elsayed Ahmed, Dmytro Savchuk
2018-02-13
Group Theory · Mathematics
The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata
Adam Woryna
2016-07-27
Group Theory · Mathematics
On (bi)reversible automata generating lamplighter groups
Piotr W. Nowak, Andriy Oliynyk, Veronika Prokhorchuk
2023-08-14
Group Theory · Mathematics
Automata groups generated by Cayley machines of groups of nilpotency class two
Ning Yang
2020-08-10
Group Theory · Mathematics
Measuring closeness between Cayley automatic groups and automatic groups
Dmitry Berdinsky, Phongpitak Trakuldit
2021-08-18
Group Theory · Mathematics
The lamplighter group $\mathbb{Z}_3\wr\mathbb{Z}$ generated by a bireversible automaton
I. Bondarenko, D. D'Angeli, E. Rodaro
2015-03-02
Group Theory · Mathematics
Bireversible automata generating lamplighter groups
Dominik Francoeur
2022-06-10
Group Theory · Mathematics
A Mealy machine with polynomial growth of irrational degree
Laurent Bartholdi, Illya I. Reznykov
2009-11-27
Formal Languages and Automata Theory · Computer Science
The finiteness of a group generated by a 2-letter invertible-reversible Mealy automaton is decidable
Ines Klimann
2013-10-23
Group Theory · Mathematics
Lamplighters, Metabelian Groups, and Horocyclic Products of Trees
Margarita Amchislavska, Timothy Riley
2014-08-01
Group Theory · Mathematics
Lamplighter-like geometry of groups
Anthony Genevois, Romain Tessera
2024-01-25
Group Theory · Mathematics
Bilipschitz versus quasi-isometric equivalence for higher rank lamplighter groups
Tullia Dymarz, Irine Peng, Jennifer Taback
2014-07-07
Group Theory · Mathematics
Groups generated by 3-state automata over a 2-letter alphabet, II
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko, Yevgen Muntyan +3
2007-05-23
Group Theory · Mathematics
Some solvable automaton groups
Laurent Bartholdi, Zoran Šunik
2007-05-23
Group Theory · Mathematics
Bilipschitz equivalence is not equivalent to quasi-isometric equivalence for finitely generated groups
Tullia Dymarz
2019-12-19
Group Theory · Mathematics
Metric properties of the lamplighter group as an automata group
Sean Cleary, Jennifer Taback
2018-03-19
Group Theory · Mathematics
The group of reversible Turing machines
Sebastián Barbieri, Jarkko Kari, Ville Salo
2019-04-26
Group Theory · Mathematics
The Lamplighter Group is Not Semistable at Infinity
Michael Mihalik
2025-05-21
Group Theory · Mathematics
Coarse differentiation of quasi-isometries II: Rigidity for Sol and Lamplighter groups
Alex Eskin, David Fisher, Kevin Whyte
2012-06-25
Group Theory · Mathematics
The zero divisor conjecture and Mealy automata
Ievgen Bondarenko, Kate Juschenko
2024-02-14
Group Theory · Mathematics
Groups generated by 3-state automata over a 2-letter alphabet, I
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko, Yevgen Muntyan +3
2007-05-23
Group Theory · Mathematics
On the condensation property of the Lamplighter groups and groups of Intermediate growth
Mustafa Gokhan Benli, Rostislav Grigorchuk
2014-05-08