Loading [MathJax]/jax/output/SVG/config.js
Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2021, том 18, выпуск 1, страницы 121–135
DOI: https://doi.org/10.33048/semi.2021.18.010
(Mi semr1352)
 

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Математическая логика, алгебра и теория чисел

Effective Wadge hierarchy in computable quasi-Polish spaces

V. L. Selivanov

A.P. Ershov Institute of Informatics Systems, 6, Lavrent'eva ave., Novosibirsk, 630090, Russia
Список литературы:
Аннотация: We define and study an effective version of the Wadge hierarchy in computable quasi-Polish spaces which include most spaces of interest for computable analysis. Along with hierarchies of sets we study hierarchies of $k$-partitions which are interesting on their own. We show that levels of such hierarchies are preserved by the computable effectively open surjections, that if the effective Hausdorff-Kuratowski theorem holds in the Baire space then it holds in every computable quasi-Polish space, and we extend the effective Hausdorff theorem to $k$-partitions.
Ключевые слова: computable quasi-Polish space, effective Wadge hierarchy, fine hierarchy, $k$-partition, preservation property, effective Hausdorff theorem.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-50001
The work is supported by RFBR-JSPS Grant 20-51-50001.
Поступила 27 июля 2020 г., опубликована 1 марта 2021 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
MSC: 03D15
Язык публикации: английский
Образец цитирования: V. L. Selivanov, “Effective Wadge hierarchy in computable quasi-Polish spaces”, Сиб. электрон. матем. изв., 18:1 (2021), 121–135
Цитирование в формате AMSBIB
\RBibitem{Sel21}
\by V.~L.~Selivanov
\paper Effective Wadge hierarchy in computable quasi-Polish spaces
\jour Сиб. электрон. матем. изв.
\yr 2021
\vol 18
\issue 1
\pages 121--135
\mathnet{http://mi.mathnet.ru/semr1352}
\crossref{https://doi.org/10.33048/semi.2021.18.010}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000641254200001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1352
  • https://www.mathnet.ru/rus/semr/v18/i1/p121
  • Эта публикация цитируется в следующих 3 статьяx:
    1. Victor Selivanov, Vasco Brattka, Noam Greenberg, Iskander Kalimullin, Mariya Soskova, “Non-collapse of the effective Wadge hierarchy”, COM, 11:3-4 (2022), 335  crossref
    2. Victor Selivanov, Lecture Notes in Computer Science, 13359, Revolutions and Revelations in Computability, 2022, 287  crossref
    3. Victor Selivanov, Lecture Notes in Computer Science, 12813, Connecting with Computability, 2021, 407  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:182
    PDF полного текста:82
    Список литературы:29
     
      Обратная связь:
    math-net2025_04@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025