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

Algebra Logika, 2012 Volume 51, Number 5, Pages 579–607 (Mi al552)

This article is cited in 6 papers

Constructivizability of the Boolean algebra $\mathfrak B(\omega)$ with a distinguished automorphism

N. A. Bazhenova, R. R. Tukhbatullinab

a Novosibirsk State University, Novosibirsk, Russia
b CERGE–EI, A joint workplace of Charles Univ. and Economics Inst. Acad. Sci. Czech Repub., Prague, Czech Republic

Abstract: A constructivizability criterion for the Boolean algebra $\mathfrak B(\omega)$ with a distinguished ideal is given. As a consequence of the criterion, combined with a result due to I. Kalimullin, B. Khoussainov, and A. Melnikov, we construct a Boolean algebra with a distinguished ideal whose degree spectrum contains every nonzero Turing $\Delta^0_2$-degree but does not contain $0$.

Keywords: Boolean algebra with distinguished automorphism, constructivizability, degree spectra of structures.

UDC: 512.563+510.5+510.6

Received: 01.11.2011
Revised: 08.08.2012


 English version:
Algebra and Logic, 2012, 51:5, 384–403

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024