The word and order problems for self-similar and automata groups - Archive ouverte HAL Access content directly
Journal Articles Groups, Geometry, and Dynamics Year : 2020

The word and order problems for self-similar and automata groups

Abstract

We prove that the word problem is undecidable in functionally recursive groups, and that the order problem is undecidable in automata groups, even under the assumption that they are contracting.
Fichier principal
Vignette du fichier
acticle 1.pdf (331.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03964304 , version 1 (31-01-2023)

Identifiers

Cite

Laurent Bartholdi, Ivan Mitrofanov. The word and order problems for self-similar and automata groups. Groups, Geometry, and Dynamics, 2020, 14 (2), pp.705-728. ⟨10.4171/GGD/560⟩. ⟨hal-03964304⟩
0 View
1 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More