RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2007 Volume 46, Number 5, Pages 649–662 (Mi al319)

This article is cited in 2 papers

The categoricity of the group of all computable automorphisms of the rational numbers

A. S. Morozova, J. K. Trussb

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
b University of Leeds

Abstract: We prove that there is a first-order sentence $\varphi$ such that the group of all computable automorphisms of the ordering of the rational numbers is its only model among the groups that are embeddable in the group of all computable permutations.

Keywords: group of all computable automorphisms of rational numbers, finitely axiomatizable theory, categorical theory.

UDC: 510.53+512.54.05

Received: 27.09.2006


 English version:
Algebra and Logic, 2007, 46:5, 354–361

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024