Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  


Курс А. Л. Канунникова "Комбинаторика покрытий домино"
14 сентября–28 декабря 2021 г., МИАН, комн. 303 (ул. Губкина, 8) + Zoom, г. Москва

Просьба ко всем участникам, в том числе смотрящим видеозаписи,
зарегистрироваться по ссылке: https://forms.gle/Poj2xTT59bJEk8i26.


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

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

Данные для подключения в Zoom:
подключиться по ссылке
идентификатор конференции: 999 5552 2372
код доступа: 792309


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


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

RSS: Ближайшие семинары

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

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


Курс А. Л. Канунникова "Комбинаторика покрытий домино", г. Москва, 14 сентября–28 декабря 2021 г.

21 сентября 2021 г. (вт)
1. Лекция 2. Комбинаторика покрытий домино
А. Л. Канунников
21 сентября 2021 г. 18:00, г. Москва, МИАН, комн. 303 (ул. Губкина, 8) + Zoom

14 сентября 2021 г. (вт)
2. Лекция 1. Комбинаторика покрытий домино
А. Л. Канунников
14 сентября 2021 г. 18:00, г. Москва, МИАН, комн. 303 (ул. Губкина, 8) + Zoom
А. Л. Канунников
  
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021