Пятница, 10 февраля, ауд. 106. Начало в 18:00.
Докладчик: А.М. Караваев (Петрозаводский государственный университет).
Тема: Подсчет гамильтоновых циклов на прямоугольных решетках, цилиндрах и торах методом матрицы переноса.
Доклад посвящен описанию возможностей метода матрицы переноса применительно к задаче подсчета циклов с использованием высокопроизводительных вычислений. Помимо эффективного способа кодирования состояний, способствующего достаточно сильному сжатию матрицы, речь пойдет о новом эффективном алгоритме вывода рекуррентных соотношений для числа циклов. Будет показано, как точные перечислительные методы позволяют проверять корректность гипотез, лежащих в основе физических теорий. В качестве примеров будет рассматриваться приложение из области физики полимеров и связанная с задачей стандартная модель среднего поля.