RUS  ENG
Полная версия
ЖУРНАЛЫ // Функциональный анализ и его приложения // Архив

Функц. анализ и его прил., 2009, том 43, выпуск 4, страницы 3–13 (Mi faa2968)

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

Склейки поверхностей с многоугольными границами

Э. Т. Ахмедовab, Ш. Р. Шакировab

a Институт теоретической и экспериментальной физики им. А. И. Алиханова
b Московский физико-технический институт

Аннотация: Попарно склеивая стороны многоугольника, можно получить двумерную поверхность с ручками и границами. В этой статье мы вычисляем число $\mathcal{N}_{g,L}(n_1,\dots,n_L)$ различных способов склейки поверхности заданного рода $g$ с $L$ многоугольными компонентами границы, имеющими определенные числа сторон $n_1,\dots,n_L$. Используя комбинаторные соотношения между графами на действительных двумерных поверхностях, мы выводим рекуррентные соотношения между числами $\mathcal{N}_{g,L}$. Мы показываем, что числа Харера–Цагира возникают как частный случай чисел $\mathcal{N}_{g,L}$, и выводим новое явное выражение для них.

Ключевые слова: граф на поверхности, число графов, производящая функция.

УДК: 519.172.2+519.175.3

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

DOI: 10.4213/faa2968


 Англоязычная версия: Functional Analysis and Its Applications, 2009, 43:4, 245–253

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


© МИАН, 2024