MODNET
Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1329

Preprint Number 1329

Previous Next Preprint server


1329. Laurent Bartholdi, Ivan Mitrofanov
The word and order problems for self-similar and automata groups
E-mail:

Submission date: 27 October 2017

Abstract:

We prove that the order problem is undecidable in automata groups, and that the word problem is undecidable in functionally recursive groups.

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 1710.10109: pdf, ps.


Last updated: November 9 2017 13:59 Please send your corrections to: