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

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

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


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2021, том 500, страницы 31–34
DOI: https://doi.org/10.31857/S2686954321050180 (Mi danma200) 		 
МАТЕМАТИКА

О 4-спектре свойств первого порядка случайных графов

М. Е. Жуковскийabcd, А. Д. Матушкинa, Ю. Н. Яровиковae

a Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
b Российская академия народного хозяйства и государственной службы при Президенте Российской Федерaции, Москва, Россия
c Кавказский математический центр Адыгейского государственного университета, Майкоп, Россия
d Московский центр фундаментальной и прикладной математики, Москва, Россия
e Институт искусственного интеллекта AIRI, Москва, Россия
PDF полного текста (105 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954321050180
Аннотация: $k$-Спектром называется множество таких положительных чисел $\alpha$, что биномиальный случайный граф $G(n,n^{-\alpha})$ не подчиняется закону нуля или единицы для формул первого порядка кванторной глубины не более $k$. Мы доказали, что минимальное $k$, при котором $k$-спектр бесконечен, равно 5.
Ключевые слова: логика первого порядка, биномиальный случайный граф, закон нуля или единицы, спектр формулы, игра Эренфойхта.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-31-70025
Исследования выполнены за счет гранта Российского фонда фундаментальных исследований, проект № 20-31-70025.
Статья представлена к публикации: В. В. Козлов
Поступило: 27.04.2021
После доработки: 07.07.2021
Принято к публикации: 18.08.2021
Англоязычная версия:
Doklady Mathematics, 2021, Volume 104, Issue 2, Pages 247–249
DOI: https://doi.org/10.1134/S1064562421050185
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.4
Образец цитирования: М. Е. Жуковский, А. Д. Матушкин, Ю. Н. Яровиков, “О 4-спектре свойств первого порядка случайных графов”, Докл. РАН. Матем., информ., проц. упр., 500 (2021), 31–34; Dokl. Math., 104:2 (2021), 247–249
Цитирование в формате AMSBIB
\RBibitem{ZhuMatYar21}
\by М.~Е.~Жуковский, А.~Д.~Матушкин, Ю.~Н.~Яровиков
\paper О 4-спектре свойств первого порядка случайных графов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2021
\vol 500
\pages 31--34
\mathnet{http://mi.mathnet.ru/danma200}
\crossref{https://doi.org/10.31857/S2686954321050180}
\zmath{https://zbmath.org/?q=an:7492938}
\elib{https://elibrary.ru/item.asp?id=47249626}
\transl
\jour Dokl. Math.
\yr 2021
\vol 104
\issue 2
\pages 247--249
\crossref{https://doi.org/10.1134/S1064562421050185}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85124354392}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma200
  • https://www.mathnet.ru/rus/danma/v500/p31
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:75
    PDF полного текста:22
    Список литературы:12
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024