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

Sibirsk. Mat. Zh., 2024 Volume 65, Number 6, Pages 1207–1213 (Mi smj7919)

Turing spectra of the automorphism groups of the order on the rationals

A. S. Morozovab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

Abstract: We prove that the group of all $\mathbf d$-computable automorphisms of the order on the rationals has Turing degree ${\mathbf d}''$.

Keywords: computable automorphisms of the order on the rationals, Turfing degree of a structure, computable automorphisms.

UDC: 510.5

MSC: 35R30

Received: 22.03.2024
Revised: 29.08.2024
Accepted: 23.10.2024

DOI: 10.33048/smzh.2024.65.611


 English version:
Siberian Mathematical Journal, 2024, 65:6, 1373–1378


© Steklov Math. Inst. of RAS, 2025