П. Зограф, М. Казарян, “Рациональность перечисления карт и гиперкарт по роду”, Алгебра и анализ, 2017, том 29, выпуск 3,страницы 23

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

Статьи

Рациональность перечисления карт и гиперкарт по роду

П. Зограф^ab, М. Казарян^cd

^a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, 191023, Санкт-Петербург, наб. р. Фонтанки, 27, Россия
^b С.-Петербургский государственный университет, Лаборатория им. П. Л. Чебышева, 199178, Санкт-Петербург, 14 линия В.О., 29б, Россия
^c Математический институт им. В.А. Стеклова РАН, 119991, Москва, ул. Губкина, 8, Россия
^d Национальный исследовательский университет "Высшая школа экономики", факультет математики, 119048, Москва, ул. Усачева, 6, Россия

Аннотация: Производящие функции, перечисляющие карты и гиперкарты фиксированного рода, становятся рациональными после простой явной замены переменных. Их числители являются многочленами с целыми коэффициентами, удовлетворяющими дифференциальной рекурсии, а знаменатели представляют собой произведения степеней явных линейных функций.

Ключевые слова: перечисление карт (ленточных графов), перечисление гиперкарт (“детских рисунков” Гротендика).

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