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

Дискрет. матем., 2024, том 36, выпуск 4, страницы 74–100 (Mi dm1819)

Классификация трех семейств 5-конфигураций

Ф. М. Малышев

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

Аннотация: Исследуется строение трех известных на настоящий момент бесконечных серий 5-конфигураций на счетных множествах $X$. Конфигурации серий $\mathcal{A}$ и $\mathcal{B}$ строятся по так называемым ориентированным 2-графам, в которых каждая вершина имеет две входящие и две исходящие дуги, петель и параллельных дуг нет. Каждой вершине 2-графа соответствуют две точки множества $X$ для конфигураций серии $\mathcal{A}$ и четыре точки для конфигураций серии $\mathcal{B}$. Конфигурации серии $\mathcal{C}$ строятся по ориентированному 1-графу: каждая вершина имеет одну входящую и одну исходящую дугу, каждой вершине соответствуют три точки множества $X$. Доказывается, что конфигурации разных серий не изоморфны друг другу, что две конфигурации серии $\mathcal{A}$, как и две конфигурации общего положения серии $\mathcal{B}$, изоморфны, если только соответствующие 2-графы изоморфны.

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

УДК: 519.14

Статья поступила: 10.03.2024

DOI: 10.4213/dm1819



© МИАН, 2024