RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2004 Volume 45, Number 1, Pages 150–163 (Mi smj1053)

On classifying subsets of natural numbers by their computable permutations

E. Combarro

Universidad de Oviedo

Abstract: We introduce some alternative definitions of the concept of computable automorphism of a set of natural numbers. We study their relationships and investigate whether some classes of sets having isomorphic groups of automorphisms coincide with other classes of sets usual in computability. Finally, we show that the classification of sets by these groups of automorphisms is nontrivial.

Keywords: computable permutation, automorphism, computable set, recursive set, enumerable set.

UDC: 510.51

Received: 15.06.2002


 English version:
Siberian Mathematical Journal, 2004, 45:1, 125–135

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024