|
|
Семинар Лаборатории Чебышёва «Теория вероятностей»
13 декабря 2012 г. 13:15, г. Санкт-Петербург, 14-я линия ВО, 29Б, аудитория 413
|
|
|
|
|
|
|
О вариационном принципе для доминошек
Михаил Христофоров Санкт-Петербургский государственный университет
|
|
Аннотация:
Предметом рассмотрения будут разбиения клетчатой области на доминошки (прямоугольники $1 \times 2$ или $2 \times 1$). Для некоторых конкретных областей (например, для прямоугольника или ромба (Aztec diamond)) количество разбиений может быть вычислено явно. В обоих случаях количество разбиений асимптотически ведет себя как $\exp(c \cdot S_\text{области})$, при этом $c = \frac {2G}{\pi} $ для прямоугольника и
$c = \frac12 \ln2$ для ромба. Подобная асимптотика может быть получена и для других областей, при этом $c$
находится из решения некой вариационной задачи.
|
|