Abstract
Basics and results on groups of computable automorphisms are collected in [1].We recall the main definitions. A computable model
is a model in which A is a computable subset of the set ! of natural numbers, the mappings i 7! ni(the number of arguments of fi) and i ↦ mi (the number of arguments of Pi) are computable, andall operations fi and predicates Pi are computable uniformly in i. A computable automorphism ofa computable model M is an automorphism of \(\mathfrak{M}\) which is a computable function on its universe. Allsuch automorphisms form a group denoted by Autc \(\mathfrak{M}\).
Similar content being viewed by others
References
Morozov A. S., “Groups of computable automorphisms,” in: Handbook of Recursive Mathematics. Studies in Logic and Foundations of Mathematics. V. 1, Elsevier, Amsterdam; Lausanne; New York; Oxford; Shannon; Singapore; Tokyo, 1998, Chapter 8, pp. 311–345.
Morozov A. S., “On degrees of groups of recursive automorphisms,” in: Algebra, Logic, and Applications [in Russian], Irkutsk Univ., Irkutsk, 1994, pp. 79–84. (In Memory of A. I. Kokorin).
Morozov A. S., “On the theories of classes of recursive permutation groups,” Siberian Adv. Math., 1, No. 1, 138–153 (1991).
Morozov A. S., “Once more on Higman's question,” Algebra and Logic, 39, No. 2, 134–144 (2000).
Morozov A. S., “Computable groups of automorphisms of models,” Algebra and Logic, 25, No. 4, 261–266 (1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Morozov, A.S., Buzykaeva, A.N. On a Hierarchy of Groups of Computable Automorphisms. Siberian Mathematical Journal 43, 124–127 (2002). https://doi.org/10.1023/A:1013884823725
Issue Date:
DOI: https://doi.org/10.1023/A:1013884823725