Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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



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






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


Сибирский математический журнал, 2018, том 59, номер 1, страницы 29–40
DOI: https://doi.org/10.17377/smzh.2018.59.103
(Mi smj2951)
 

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

О темных вычислимо перечислимых отношениях эквивалентности

Н. А. Баженовab, Б. С. Калмурзаевc

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск 630090
c Казахский национальный университет им. аль-Фараби, пр. аль-Фараби, 71, Алматы 050038, Казахстан
Список литературы:
Аннотация: Исследуются вычислимо перечислимые (в.п.) отношения эквивалентности на множестве натуральных чисел. Бинарное отношение $R$ на $\omega$ вычислимо сводится к отношению $S$ (обозначается через $R\leq_cS$), если существует вычислимая функция $f(x)$ такая, что для любых $x$ и $y$ условия $(xRy)$ и $(f(x)Sf(y))$ эквивалентны. Отношение эквивалентности $E$ называют темным, если оно не сравнимо относительно $\leq_c$ с тождественным отношением эквивалентности. Доказано, что для любого темного в.п. отношения эквивалентности $E$ существует слабо предполное темное в.п. отношение эквивалентности $F$ такое, что $E\leq_cF$. В качестве следствия этого результата построена бесконечная возрастающая $\leq_c$-цепь слабо предполных темных в.п. отношений эквивалентности. Также показано существование универсального относительно сводимости $\leq_c$ в.п. линейного порядка.
Ключевые слова: отношение эквивалентности, вычислимо перечислимое отношение эквивалентности, вычислимая сводимость, слабо предполное отношение эквивалентности, вычислимо перечислимый линейный порядок, $lo$-сводимость.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-31-60058 мол_а_дк
Министерство образования и науки Республики Казахстан ГФ4/3952
Работа выполнена Н. А. Баженовым при финансовой поддержке Российского фонда фундаментальных исследований (код проекта 16-31-60058 мол_а_дк), Б. С. Калмурзаевым – при финансовой поддержке Комитета науки Республики Казахстан (грант ГФ4/3952).
Статья поступила: 07.06.2017
Англоязычная версия:
Siberian Mathematical Journal, 2018, Volume 59, Issue 1, Pages 22–30
DOI: https://doi.org/10.1134/S0037446618010032
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.57
MSC: 35R30
Образец цитирования: Н. А. Баженов, Б. С. Калмурзаев, “О темных вычислимо перечислимых отношениях эквивалентности”, Сиб. матем. журн., 59:1 (2018), 29–40; Siberian Math. J., 59:1 (2018), 22–30
Цитирование в формате AMSBIB
\RBibitem{BazKal18}
\by Н.~А.~Баженов, Б.~С.~Калмурзаев
\paper О~темных вычислимо перечислимых отношениях эквивалентности
\jour Сиб. матем. журн.
\yr 2018
\vol 59
\issue 1
\pages 29--40
\mathnet{http://mi.mathnet.ru/smj2951}
\crossref{https://doi.org/10.17377/smzh.2018.59.103}
\elib{https://elibrary.ru/item.asp?id=32824580}
\transl
\jour Siberian Math. J.
\yr 2018
\vol 59
\issue 1
\pages 22--30
\crossref{https://doi.org/10.1134/S0037446618010032}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000427144300003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85043509774}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj2951
  • https://www.mathnet.ru/rus/smj/v59/i1/p29
  • Эта публикация цитируется в следующих 10 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:295
    PDF полного текста:83
    Список литературы:38
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024