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

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

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



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






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


Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 494, страницы 35–37
DOI: https://doi.org/10.31857/S2686954320050483
(Mi danma113)
 

МАТЕМАТИКА

Сходимость вероятностей истинности предложений первого порядка для рекурсивных моделей случайного графа

М. Е. Жуковскийabc, Ю. А. Малышкинad

a Московский физико-технический институт (национальный исследовательский университет), Московская область, Долгопрудный, Россия
b Адыгейский государственный университет, Кавказский математический центр, Майкоп, Республика Адыгея, Россия
c Российская академия народного хозяйства и государственной службы при Президенте Российской Федерaции, Москва, Россия
d Тверской государственный университет, Тверь, Россия
Список литературы:
Аннотация: Исследована справедливость закона нуля или единицы и закона сходимости для логики первого порядка двух рекурсивных моделей случайного графа – равномерной модели, в которой на каждом шаге добавляется вершина с $m$ равномерно распределенными ребрами, и модели предпочтительного присоединения, в которой также проводятся $m$ ребер, но вероятности не одинаковы, а пропорциональны степеням вершин, к которым эти ребра проводятся.
Ключевые слова: рекурсивные случайные графы, предпочтительное присоединение, логика первого порядка, законы нуля или единицы.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 075-00337-20-03
Российский фонд фундаментальных исследований 19–31–60021
Исследование М.Е. Жуковского выполнено при поддержке Министерства науки и высшего образования Российской Федерации (госзадание № 075-00337-20-03), номер проекта 0714-2020-0005. М.Е. Жуковским доказаны теорема 2, а также осуществлен вывод теоремы 3 из леммы 1. Исследование Ю.А. Малышкина выполнено при финансовой поддержке РФФИ в рамках научного проекта 19–31–60021. Ю.А. Малышкиным доказаны теорема 4 и лемма 1.
Статья представлена к публикации: В. В. Козлов
Поступило: 04.07.2020
После доработки: 04.07.2020
Принято к публикации: 12.09.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 102, Issue 2, Pages 384–386
DOI: https://doi.org/10.1134/S1064562420050464
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.4
Образец цитирования: М. Е. Жуковский, Ю. А. Малышкин, “Сходимость вероятностей истинности предложений первого порядка для рекурсивных моделей случайного графа”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 35–37; Dokl. Math., 102:2 (2020), 384–386
Цитирование в формате AMSBIB
\RBibitem{ZhuMal20}
\by М.~Е.~Жуковский, Ю.~А.~Малышкин
\paper Сходимость вероятностей истинности предложений первого порядка для рекурсивных моделей случайного графа
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 494
\pages 35--37
\mathnet{http://mi.mathnet.ru/danma113}
\crossref{https://doi.org/10.31857/S2686954320050483}
\zmath{https://zbmath.org/?q=an:1478.05139}
\elib{https://elibrary.ru/item.asp?id=44344644}
\transl
\jour Dokl. Math.
\yr 2020
\vol 102
\issue 2
\pages 384--386
\crossref{https://doi.org/10.1134/S1064562420050464}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma113
  • https://www.mathnet.ru/rus/danma/v494/p35
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:78
    PDF полного текста:31
    Список литературы:17
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024