|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Границы случайной триангуляции диска
М. А. Крикун
Аннотация:
Мы рассматриваем случайные триангуляции диска с $k$ дырками и заданным числом треугольников $N$ при $N\to\infty$. Триангуляции с суммарным числом граничных ребер $m$ присваивается коэффициент $\lambda^m$, $\lambda>0$. В случае двух границ мы выделяем три области значений параметра $\lambda$, в каждой из которых находим предельное совместное распределение длин границ. Для большего числа границ мы приводим алгоритм вычисления производящих функций многокорневых триангуляций относительно количества треугольников и длины каждой из границ. В приложении обсуждается соотношение многокорневых триангуляций и триангуляций без корня и приводятся аналоги предельных распределений для некорневых триангуляций.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00415.
Статья поступила: 20.02.2003
Образец цитирования:
М. А. Крикун, “Границы случайной триангуляции диска”, Дискрет. матем., 16:2 (2004), 121–135; Discrete Math. Appl., 14:3 (2004), 301–315
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm158https://doi.org/10.4213/dm158 https://www.mathnet.ru/rus/dm/v16/i2/p121
|
|