![](/media/filer_public/4d/6b/4d6b9ca2-6b9a-4247-86a9-cebb2dbf9b1f/petrov.jpg)
Леонид Александрович Петров
Замощения ромбиками и их случайные перестройки
Л. А. Петров планирует провести 4 занятия.
Доступны 4 видеозаписи курса.
Замощение — это представление одной фигуры в виде объдинения фигур из данного (обычно конечного) набора, без пробелов и перекрытий. Задачи о замощениях плоскости и других фигур часто очень нетривиальны, и возникают во многих областях математики. Мы будем заниматься замощениями многоугольников, нарисованных на треугольной решетке, ромбами трех типов. Каждый ромб в нашем наборе — объединение двух правильных треугольников, соседних по стороне, например как на картинке ниже.
Первым делом мы подсчитаем, сколькими способами можно замостить некоторые многоугольники, в том числе, шестиугольник (кстати, для общего многоугольника формула неизвестна). Число замощений шестиугольника дается красивой формулой МакМагона, которой больше ста лет. (В Кембриджском Университете Перси МакМагон, по некоторым источникам, соревновался с Рамануджаном в подсчете числа разбиений - МакМагон приводил точные значения, а Рамануджан пользовался асимптотической формулой.)
Подсчет замощений естественно обобщить, вводя дополнительные параметры. Производящие функции замощений некоторых многоугольников - это замечательные симметрические многочлены Шура, встречающиеся почти во всех областях математики.
Замощений данного достаточно большого многоугольника очень много (порядка экспоненты от площади). В конце 20 века, с появлением компьютеров, математики смогли увидеть, как выглядит замощение, выбранное совершенно случайно из этого гигантского набора:
Эти примеры вызвали новый интерес к замощениям, уже с вероятностной стороны, что привело к новым красивым результатам. Как на практике получить картинку случайного замощения? Нельзя просто так выписать все возможные замощения и выбрать одно из них - на это не хватит памяти ни у одного компьютера. Оказывается, решение лежит в области "случайных перестроек" замощений - начинаем с одного, и случайно его меняем. Если это делать правильно, то после большого числа шагов получим искомую случайную картинку.
- 1. Замощения шестиугольника ромбиками трех типов. Различные описания замощений. Элементарный подсчет в частных случаях. Формула МакМагона и ее q-версия.
- 2. Уточненный подсчет замощений со многими параметрами. Рекуррентное соотношение. Многочлены Шура. Поведение больших случайных замощений.
- 3. Марковские цепи и обратимость.
- 4. Случайные перестройки замощений.
Для слушателей желательно знакомство с элементарной теорией вероятностей.
![](/media/filer_public/61/56/615671e8-cb10-4a15-92d4-9e9a0ae815e1/petrov-pic2.png)
![](/media/filer_public/40/db/40dbbad4-a0c9-46e7-8ecb-4ddeab5b333d/petrov-pic3.png)
E-mail оргкомитета:
dubna@mccme.ru