Abstract:
We construct a finitely generated infinite recursively presented residually finite algorithmically finite group G, thus answering a question of Myasnikov and Osin. The group G here is “strongly infinite” and “strongly algorithmically finite”, which means that G contains an infinite Abelian normal subgroup and all finite Cartesian powers of G are algorithmically finite (i.e., for any n, there is no algorithm writing out infinitely many pairwise distinct elements of the group Gn). We also formulate several open questions concerning this topic.
Citation:
A. A. Klyachko, A. K. Mongush, “Residually Finite Algorithmically Finite Groups, Their Subgroups and Direct Products”, Mat. Zametki, 98:3 (2015), 372–377; Math. Notes, 98:3 (2015), 414–418