Аннотация:
Изучаются борелевская и разностная иерархии в пространстве $P\omega$ всех подмножеств $\omega$ с так называемой топологией Скотта (заметим, что пространства $P\omega$ и $2^\omega$ определены по сути на одном и том же множестве, но топологически различны). Рассматривается сводимость Вэджа в пространстве $P\omega$. Полученные результаты применяются к проблеме характеризации $\omega_1$ – термов $t$, удовлетворяющих равенству ${\mathcal C} =t({\boldsymbol\Sigma}^0_1)$, для данного борелевского класса Вэджа ${\mathcal C}$. Даётся её решение для некоторых уровней иерархии Вэджа, в частности для всех уровней разностной иерархии Хаусдорфа. Обсуждаются некоторые смежные факты и открытые вопросы.
Образец цитирования:
В. Л. Селиванов, “О классификации счётных булевых термов”, Алгебра и логика, 44:2 (2005), 173–197; Algebra and Logic, 44:2 (2005), 95–108
\RBibitem{Sel05}
\by В.~Л.~Селиванов
\paper О классификации счётных булевых термов
\jour Алгебра и логика
\yr 2005
\vol 44
\issue 2
\pages 173--197
\mathnet{http://mi.mathnet.ru/al102}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2170695}
\zmath{https://zbmath.org/?q=an:1104.03042}
\transl
\jour Algebra and Logic
\yr 2005
\vol 44
\issue 2
\pages 95--108
\crossref{https://doi.org/10.1007/s10469-005-0011-2}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-18244394004}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al102
https://www.mathnet.ru/rus/al/v44/i2/p173
Эта публикация цитируется в следующих 4 статьяx:
Victor Selivanov, “Descriptive complexity of qcb0-spaces”, Theoretical Computer Science, 945 (2023), 113666
Victor Selivanov, Lecture Notes in Computer Science, 13359, Revolutions and Revelations in Computability, 2022, 287
Selivanov V.L., “Towards a descriptive set theory for domain-like structures”, Theoret. Comput. Sci., 365:3 (2006), 258–282
В. Л. Селиванов, “Вариации на тему сводимости Вэджа”, Матем. тр., 8:1 (2005), 135–175; V. L. Selivanov, “Variations on the Wadge Reducibility”, Siberian Adv. Math., 15:3 (2005), 44–80