RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2015 Volume 15, Issue 1, Pages 29–44 (Mi vngu360)

Boolean algebras with distinguished endomorphisms and generating trees

N. A. Bazhenovab

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

Abstract: We obtain a characterization of computable Boolean algebras with distinguished endomorphisms in terms of generating trees and mappings of the trees. We prove that every degree spectrum of a countable family of subsets of $\omega$ is a degree spectrum of some natural enrichment of a Boolean algebra.

Keywords: Boolean algebra, Boolean algebra with distinguished endomorphisms, degree spectrum, computable dimension.

UDC: 510.5+510.6+512.563

Received: 31.07.2013


 English version:
Journal of Mathematical Sciences, 2016, 215:4, 460–474


© Steklov Math. Inst. of RAS, 2024