УДК 512.54, 004.021
DOI: 10.36871/2618­-9976.2025.02.001

Авторы

Ирина Васильевна Добрынина,
Московский технический университет связи и информатики, Москва, Россия
Евгений Викторович Манохин,
Тульский филиал Финансового университета при Правительстве России, Тула, Россия

Аннотация

В настоящей работе авторами приведён геометрический алгоритм, позволяющий построить подгруппу, равную пересечению пары одноэлементно заданных подгрупп, в группе Кокстера, представляющей собой дерево групп Кокстера, в вершинах которого стоят группы Кокстера экстрабольшого и древесного типов, а рёбрам соответствуют подгруппы, порождаемые некоторым образующим связывающих групп. Этот подход упрощает решение алгоритмических задач в группах Кокстера. Рассматриваемая задача представляют интерес с точки зрения изучения комбинаторных свойств групп.

Ключевые слова

группа Кокстера
экстрабольшой тип
свободное произведение с объединением
алгоритм