|
Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 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.
Received: 31.07.2013
Citation:
N. A. Bazhenov, “Boolean algebras with distinguished endomorphisms and generating trees”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 15:1 (2015), 29–44; J. Math. Sci., 215:4 (2016), 460–474
Linking options:
https://www.mathnet.ru/eng/vngu360 https://www.mathnet.ru/eng/vngu/v15/i1/p29
|
Statistics & downloads: |
Abstract page: | 238 | Full-text PDF : | 52 | References: | 49 | First page: | 7 |
|