Друзья!
В этот вторник (08.04.25) на учебном семинаре выступит Романеева Нина.
Прилагаем анонс ее доклада:

В ориентированных случайных 2-регулярных графах (2-RRG) каждая вершина имеет одно входящее ребро и одно исходящее, тогда как в неориентированных 2-RRG из каждой вершины исходит два неориентированных ребра. Поскольку все вершины имеют степень два, полученные графы состоят из циклов.

В работе "The distribution of the number of cycles in directed and undirected random 2-regular graphs" представлены новые аналитические результаты для распределения числа циклов в ориентированных и неориентированных 2-RRG, состоящих из N узлов. В своём докладе расскажу, как средняя длина циклов масштабируется с ln⁡N и N, и покажу точные формулы для распределения числа циклов, выраженные через числа Стирлинга первого рода. Вы узнаете, как распределения сходятся к Пуассоновским при больших N, а также о новых статистических свойствах неориентированных 2-RRG, которые ранее не были исследованы.

Ждем вас 08.04.25 в 16 20 в аудитории 108


#нис_complex_networks