RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2004, том 16, выпуск 2, страницы 121–135 (Mi dm158)

Эта публикация цитируется в 1 статье

Границы случайной триангуляции диска

М. А. Крикун


Аннотация: Мы рассматриваем случайные триангуляции диска с $k$ дырками и заданным числом треугольников $N$ при $N\to\infty$. Триангуляции с суммарным числом граничных ребер $m$ присваивается коэффициент $\lambda^m$, $\lambda>0$. В случае двух границ мы выделяем три области значений параметра $\lambda$, в каждой из которых находим предельное совместное распределение длин границ. Для большего числа границ мы приводим алгоритм вычисления производящих функций многокорневых триангуляций относительно количества треугольников и длины каждой из границ. В приложении обсуждается соотношение многокорневых триангуляций и триангуляций без корня и приводятся аналоги предельных распределений для некорневых триангуляций.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00415.

УДК: 519.1

Статья поступила: 20.02.2003

DOI: 10.4213/dm158


 Англоязычная версия: Discrete Mathematics and Applications, 2004, 14:3, 301–315

Реферативные базы данных:


© МИАН, 2024