Задача о числе покрытий некоторой фигуры на квадратной сетке костяшками домино (или ромбами на треугольной сетке) – вариант задачи о подсчете совершенных паросочетаний в графе. Такая постановка имеет приложения и берет истоки в химии и статистической физике. Основная цель спецкурса – познакомить слушателей с методом гафнианов-пфаффианов подсчета паросочетаний. Метод был разработан голландским физиком П. Кастеляйном, который сосчитал число покрытий прямоугольной доски костяшками домино (1961) и затем обобщил метод решения на любые планарные графы (алгоритм FKT). Будет также рассмотрено другое приложение метода – концептуальный подсчет ограниченных плоских разбиений с различными типами симметрий, предпринятый Г. Купербергом (1994).

Для понимания достаточно владеть основами линейной алгебры. Необходимые дополнительные сведения, которые не всегда входят в стандартный курс (пфаффианы, кронекеровы произведения и суммы), будут рассказаны на спецкурсе.

Просьба к участникам обращаться к Андрею Леонидовичу Канунникову, andrew.kanunnikov@gmail.com, за данными для подключения к занятиям через Zoom.

Первое занятие осеннего семестра 2021/2022: 14 сентября.

Финансовая поддержка. Курс проводится при финансовой поддержке Фонда Саймонса и Минобрнауки России (грант на создание и развитие МЦМУ МИАН, соглашение № 075-15-2019-1614).

Лектор
Канунников Андрей Леонидович

Организации
Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Математический центр мирового уровня «Математический институт им. В.А. Стеклова Российской академии наук» (МЦМУ МИАН)