Д. Челкак, К. Изъюров, "Димеры на планарных графах" (с/к лаборатории Чебышева)
(Dimers)
![](http://club.pdmi.ras.ru/moodle/pix/i/guest.gif)
Димеры на планарных графах (с/к лаборатории Чебышева)
Д.Челкак, К. Изъюров
Суббота 11:15, 14-я линия В.О. д. 29
первая лекция 26 февраля
Д.Челкак, К. Изъюров
Суббота 11:15, 14-я линия В.О. д. 29
первая лекция 26 февраля
Пусть
- конечный граф, а
и
- множества его вершин и ребер соответственно. Подмножество ребер
называется покрытием димерами (доминошками) графа
, если каждая вершина
инцидентна ровно одному ребру из
. Мы изучим вопрос о том, как посчитать количество различных покрытий димерами данного графа. В случае, когда
- планарный граф, например, подмножество квадратной или треугольной решетки, на этот и многие другие естественные вопросы удается дать ответ благодаря связи димеров с дискретным комплексным анализом и их конформной инвариантности. Курс лекций рассчитан на студентов всех курсов и аспирантов. Предварительные знания не требуются.
![\Gamma \Gamma](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/07710b5c43702a8bb7b9104eacc6ba71.gif)
![V V](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/5206560a306a2e085a437fd258eb57ce.gif)
![E E](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/3a3ea00cfc35332cedf6e5e9a32e94da.gif)
![\omega \subset V \omega \subset V](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/b004bfc4b6b7bbbea61a4c17d1ea8a2f.gif)
![\Gamma \Gamma](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/07710b5c43702a8bb7b9104eacc6ba71.gif)
![v \in V v \in V](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/489f07bffe8b7e18a6112f5022b09410.gif)
![\omega \omega](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/260b57b4fdee8c5a001c09b555ccd28d.gif)
![\Gamma \Gamma](http://club.pdmi.ras.ru/moodle/filter/tex/pix.php/07710b5c43702a8bb7b9104eacc6ba71.gif)
![This course allows guest users to enter](http://club.pdmi.ras.ru/moodle/pix/i/guest.gif)