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

Матем. сб., 2022, том 213, номер 11, страницы 50–78 (Mi sm9727)

Перечисление целочисленных триангуляций: уравнения Фредгольма в комбинаторике

С. Ю. Оревков

Математический институт им. В. А. Стеклова Российской академии наук, г. Москва

Аннотация: Пусть $f(m,n)$ – число примитивных целочисленных триангуляций прямоугольника $m\times n$. Вычислены пределы $\lim_n f(m,n)^{1/n}$ при $m=2,3$. При $m=2$ найдено точное значение предела, равное $(611+\sqrt{73})/36$. При $m=3$ предел выражен в терминах интегрального уравнения Фредгольма на некоторые производящие функции. Это дает алгоритм, вычисляющий значение предела с любой точностью за полиномиальное время (полиномиальное относительно количества найденных цифр).
Библиография: 13 названий.

Ключевые слова: асимптотика, примитивная триангуляция, интегральное уравнение Фредгольма.

MSC: Primary 05A15; Secondary 45B05

Поступила в редакцию: 30.01.2022 и 17.07.2022

DOI: 10.4213/sm9727


 Англоязычная версия: Sbornik: Mathematics, 2022, 213:11, 1530–1558

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


© МИАН, 2024