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