Отдел дискретной математики

Отдел дискретной математики образован в результате реорганизации в 1994 г.

В отделе работают:
доктора физико-математических наук: В. И. Афанасьев, В. А. Ватутин, Е. Е. Дьяконова, А. М. Зубков, В. Ф. Колчин, Ф. М. Малышев, В. Г. Михайлов, В. П. Чистяков;
кандидаты физико-математических наук Е. Г. Красулина, В. И. Круглов, Б. И. Селиванов, А. А. Серов;
старшие лаборанты-исследователи К. А. Колесникова, М. В. Филина.

В Отделе дискретной математики работает отдельский семинар.

Основными направлениями исследований являются:

• дискретная теория вероятностей,
• ветвящиеся процессы,
• вероятностные методы в комбинаторике.

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

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