RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
11 октября 2016 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва


Новые критические явления в случайных сетях

А. С. Горскийab

a Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
b Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Аннотация: Рассматриваются одноцветные и многоцветные случайные сети, на которые накладывается связь, состоящая в том, что при переключении линков между вершинами сети Эрдеша-Реньи валентность каждой вершины сохраняется. Другой вариант сети с такими же критическими явлениями - регулярная случайная сеть. В такие сети вводится параметр, регулирующий число связанных троек вершин. Обнаружено, что при некотором критическом значении параметра одноцветная сеть разваливается на почти плотные графы. Для многоцветной сети обнаружено несколько новых критических явлений по этому параметру. Критические явления исследованы с точки зрения спектральной плотности матрицы смежности ансамблей сетей, которая резко меняет структуру в области фазовых переходов. Обсуждается интерпретация новых критических явлений с точки зрения статистической физики.


© МИАН, 2024