|
Записки научных семинаров ПОМИ, 2016, том 446, страницы 31–39
(Mi znsl6282)
|
|
|
|
On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices
[О перечислении гиперкарт, инвариантных относительно перекрашивания вершин]
M. Deryaginaab a Sobolev Institute of Mathematics, Russia
b Moscow State University of Technologies and Management named after K. G. Razumovskiy, Russia
Аннотация:
Карта $(S,G)$ – это замкнутая риманова поверхность $S$ и граф $G$, вложенный в $S$ таким образом, что $S\setminus G$ представляет собой объединение непересекающихся связных компонент, гомеоморфных открытому диску и называемых гранями. Систематическое изучение карт начал Татт в 1960-х гг.; современные исследователи активно развивают эту область. Мы напоминаем введённое автором и Медных понятие круговой карты и демонстрируем связи круговых карт с двудольными картами, используя понятие двойственности. Благодаря этому подходу мы получаем перечислительную формулу для числа двудольных карт с данным количеством рёбер. Гиперкарта – это карта, вершины которой окрашены в чёрный и белый цвет таким образом, что каждое ребро соединяет вершины противоположных цветов. Гиперкарты называют также детскими рисунками (или рисунками Гротендика).
Гиперкарта инвариантна относительно перекрашивания вершин, если она изоморфна гиперкарте, получающейся заменой цветов вершин на противоположные.
Основной результат статьи – перечислительная формула, дающая число некорневых гиперкарт с $n$ рёбрами, инвариантных относительно перекрашивания вершин, независимо от их рода. Библ. – 13 назв.
Ключевые слова:
некорневые карты, детские рисунки, римановы поверхности, двукрашенные карты, двудольные карты, гиперкарты, гиперкарты инвариантные относительно перекрашивания вершин.
Поступило: 19.03.2016
Образец цитирования:
M. Deryagina, “On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices”, Комбинаторика и теория графов. V, Зап. научн. сем. ПОМИ, 446, ПОМИ, СПб., 2016, 31–39; J. Math. Sci. (N. Y.), 226:5 (2017), 561–567
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6282 https://www.mathnet.ru/rus/znsl/v446/p31
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 28 | Список литературы: | 39 |
|