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