RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2011, том 47, выпуск 3, страницы 39–58 (Mi ppi2053)

Эта публикация цитируется в 6 статьях

Большие системы

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

М. Е. Жуковский

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра теории вероятностей

Аннотация: Известно, что для случайных графов в классической модели Эрдеша–Реньи выполнен закон нуля или единицы для свойств первого порядка. Речь идет о законах, изучение которых началось в 1969 году Ю. В. Глебским, Д. И. Коганом, М. И. Лиогоньким и В. А. Талановым. Ранее было доказано, что такие законы для случайных дистанционных графов не выполнены. В данной статье найдена последовательность случайных дистанционных графов, подчиняющаяся этим законам.

УДК: 621.391.1+519.1

Поступила в редакцию: 07.12.2010
После переработки: 10.05.2011


 Англоязычная версия: Problems of Information Transmission, 2011, 47:3, 251–268

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


© МИАН, 2024