Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Математический кружок
3 декабря 2013 г. 19:00, г. Долгопрудный, 115 КПМ МФТИ
 


Асимптотические оценки для совместного распределения сумм по строкам случайных симметрических целочисленных матриц

М. И. Исаев

École Polytechnique, Centre de Mathématiques Appliquées
Материалы:
Adobe PDF 366.5 Kb
Adobe PDF 198.5 Kb
Adobe PDF 295.2 Kb
Adobe PDF 721.3 Kb

Количество просмотров:
Эта страница:235
Материалы:89
Youtube Video:





Аннотация: Пусть независимые случайные величины a_1,a_2,..a_n, принимают только целые значения. Рассматриваются суммы вида S = a_{j_1} + ....a_{j_k}, соответствующие подмножествам множества {1,2...n}, причем выполнено дополнительное условие, что никакие три из этих сумм не имеют общего слагаемого. Обсуждаемый вопрос: что можно сказать про совместное распределение этих сумм, если распределения a_1,a_2,..a_n (или хотя бы моментные характеристики) известны. В одном из частных случаев, задача равносильно подсчету числа подграфов в фиксированном графе G с заданной последовательностью степеней вершин. Даже для случая полного графа точный ответ не получен в литературе и известны только асимптотические оценки, см [1], [2], [3]. Оказывается, подход [1], [3] можно использовать и в самом общем случае. В докладе будет рассказано какие сложности возникают на этом пути, и каким образом их можно преодолевать. $$$$ [1] McKay B.D., Wormald N.C. Asymptotic enumeration by degree sequence of graphs of high degree// European J. Combin., 1990, V. 11, P. 565–580. $$$$ [2] McKay B.D., Wormald N.C. Asymptotic enumeration by degree sequence of graphs with degrees o(n^1/2)//, Combinatorica, 1991, V. 11, Iss. 4, P. 369–382. $$$$ [3] Barvinok A., Hartigan J. The number of graphs and a random graph with a given degree sequence// Random Structures and Algorithms, 2013, V. 42, Iss. 3, P. 301 348.

Материалы: barvinokhartigan.pdf (366.5 Kb), brendan_graphs.pdf (198.5 Kb), avtoref.pdf (295.2 Kb), thesis.pdf (721.3 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021