3 ноября в 15:00 по московскому времени 

Институт прикладной математики и телекоммуникаций проводит научный семинар «Асимптотические свойства статистик графов ближайших соседей».

Будут рассмотрены графы из семейства случайных отображений конечного дискретного множества в себя. При построении выборочного статистического подхода к графам есть принципиальная трудность: граф не является объектом выборки, он есть средство для анализа свойств некоторой системы. Для графов ближайших соседей системы можно размножить: это матрица расстояний между точками, координаты которых суть независимые случайные величины. Изучаются распределения графов по числу несвязных фрагментов, фрагментов по числу вершин, вершин по числу входящих дуг. Теоретические оценки сравниваются с результатом вычислительного эксперимента при увеличении числа вершин. Основными статистиками выступили: выборочное распределение графа по числу связных фрагментов, фрагментов по числу вершин графа и вершин по степеням входящих ребер.

Подключение