Димеры на планарных графах (с/к лаборатории Чебышева) Д.Челкак, К. Изъюров Суббота 11:15, 14-я линия В.О. д. 29 первая лекция 26 февраля Пусть  - конечный граф, а  и  - множества его вершин и ребер соответственно. Подмножество ребер  называется покрытием димерами (доминошками) графа  , если каждая вершина  инцидентна ровно одному ребру из  . Мы изучим вопрос о том, как посчитать количество различных покрытий димерами данного графа. В случае, когда  - планарный граф, например, подмножество квадратной или треугольной решетки, на этот и многие другие естественные вопросы удается дать ответ благодаря связи димеров с дискретным комплексным анализом и их конформной инвариантности. Курс лекций рассчитан на студентов всех курсов и аспирантов. Предварительные знания не требуются.
|