The word and order problems for self-similar and automata groups - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Groups, Geometry, and Dynamics Année : 2020

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
6 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More