Добрый вечер 🌇 В понедельник, 6 мая в 15:30 - 16:30 по Москве, будет математический кружок 🟡

Тема:
Метод матриц переходов как комбинаторная дубина: перечисление "тихих кругов", циклов в графах и рассадок гостей

Аннотация:
Мы рассмотрим несколько приложений метода матриц переходов (также называемых трансфер-матрицами) к различным перечислительным задачам, включая вычисление вероятности получения "тихого круга" в одноименной клубной игре, подсчёт гамильтоновых циклов в графах антипризм и простых путей/циклов заданной длины в произвольных графах, а также обобщенную задачу о супружеских парах.

Докладчик:
Макс Алексеев, Университет Джорджа Вашингтона, США

Link: https://zoom.us/j/88294370359?pwd=REtoM3R6NkE2dWFMbXc5cmFqMmNDUT09
Zoom ID: 882 9437 0359
Passcode: 184283

Приходите!