RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2015, том 15, выпуск 1, страницы 29–44 (Mi vngu360)

Булевы алгебры с выделенными эндоморфизмами и порождающие деревья

Н. А. Баженовab

a Институт математики им. С.Л. Соболева СО РАН, пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
b Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия

Аннотация: Получено описание вычислимых булевых алгебр с выделенными эндоморфизмами в терминах порождающих деревьев и отображений, заданных на этих деревьях. Доказано, что спектр степеней произвольного счетного семейства подмножеств $\omega$ является спектром степеней некоторого естественного обогащения булевой алгебры.

Ключевые слова: булева алгебра, булева алгебра с выделенными эндоморфизмами, спектр степеней, вычислимая размерность.

УДК: 510.5+510.6+512.563

Поступила в редакцию: 31.07.2013


 Англоязычная версия: Journal of Mathematical Sciences, 2016, 215:4, 460–474


© МИАН, 2024