RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2020, том 494, страницы 35–37 (Mi danma113)

МАТЕМАТИКА

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

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

a Московский физико-технический институт (национальный исследовательский университет), Московская область, Долгопрудный, Россия
b Адыгейский государственный университет, Кавказский математический центр, Майкоп, Республика Адыгея, Россия
c Российская академия народного хозяйства и государственной службы при Президенте Российской Федерaции, Москва, Россия
d Тверской государственный университет, Тверь, Россия

Аннотация: Исследована справедливость закона нуля или единицы и закона сходимости для логики первого порядка двух рекурсивных моделей случайного графа – равномерной модели, в которой на каждом шаге добавляется вершина с $m$ равномерно распределенными ребрами, и модели предпочтительного присоединения, в которой также проводятся $m$ ребер, но вероятности не одинаковы, а пропорциональны степеням вершин, к которым эти ребра проводятся.

Ключевые слова: рекурсивные случайные графы, предпочтительное присоединение, логика первого порядка, законы нуля или единицы.

УДК: 519.175.4

Статья представлена к публикации: В. В. Козлов
Поступило: 04.07.2020
После доработки: 04.07.2020
Принято к публикации: 12.09.2020

DOI: 10.31857/S2686954320050483


 Англоязычная версия: Doklady Mathematics, 2020, 102:2, 384–386

Реферативные базы данных:


© МИАН, 2024