“…History of the study of L 2 . The group L 2 was first studied under the name of the lamplighter group by Kaimanovich and Vershik [12], though it has been an object of study for much longer as a simple example of a wreath product (see [4] for a compact history). The standard lamplighter group L 2 has many different realizations, including as a dynamical system, an infinite direct sum, and notably as a self-similar group generated by a 2-state automaton (see Grigorchuk and Żuk [11]).…”
Abstract. We provide an algorithm which, for a given quadratic equation in the Grigorchuk group determines if it has a solution. As a corollary to our approach, we prove that the group has a finite commutator width.
“…History of the study of L 2 . The group L 2 was first studied under the name of the lamplighter group by Kaimanovich and Vershik [12], though it has been an object of study for much longer as a simple example of a wreath product (see [4] for a compact history). The standard lamplighter group L 2 has many different realizations, including as a dynamical system, an infinite direct sum, and notably as a self-similar group generated by a 2-state automaton (see Grigorchuk and Żuk [11]).…”
Abstract. We provide an algorithm which, for a given quadratic equation in the Grigorchuk group determines if it has a solution. As a corollary to our approach, we prove that the group has a finite commutator width.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.