|
Вестник НГУ. Серия: Математика, механика, информатика, 2015, том 15, выпуск 1, страницы 29–44
(Mi vngu360)
|
|
|
|
Булевы алгебры с выделенными эндоморфизмами и порождающие деревья
Н. А. Баженовab a Институт математики им. С.Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
b Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
Аннотация:
Получено описание вычислимых булевых алгебр с выделенными эндоморфизмами в терминах порождающих деревьев и отображений, заданных на этих деревьях. Доказано, что спектр степеней произвольного счетного семейства подмножеств $\omega$ является спектром степеней некоторого естественного обогащения булевой алгебры.
Ключевые слова:
булева алгебра, булева алгебра с выделенными эндоморфизмами, спектр степеней, вычислимая размерность.
Поступила в редакцию: 31.07.2013
Образец цитирования:
Н. А. Баженов, “Булевы алгебры с выделенными эндоморфизмами и порождающие деревья”, Вестн. НГУ. Сер. матем., мех., информ., 15:1 (2015), 29–44; J. Math. Sci., 215:4 (2016), 460–474
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu360 https://www.mathnet.ru/rus/vngu/v15/i1/p29
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 46 | Список литературы: | 41 | Первая страница: | 7 |
|