УДК 512.54, 004.021
DOI: 10.36871/2618-9976.2025.02.001
Авторы
Ирина Васильевна Добрынина,
Московский технический университет связи и информатики, Москва, Россия
Евгений Викторович Манохин,
Тульский филиал Финансового университета при Правительстве России, Тула, Россия
Аннотация
В настоящей работе авторами приведён геометрический алгоритм, позволяющий построить подгруппу, равную пересечению пары одноэлементно заданных подгрупп, в группе Кокстера, представляющей собой дерево групп Кокстера, в вершинах которого стоят группы Кокстера экстрабольшого и древесного типов, а рёбрам соответствуют подгруппы, порождаемые некоторым образующим связывающих групп. Этот подход упрощает решение алгоритмических задач в группах Кокстера. Рассматриваемая задача представляют интерес с точки зрения изучения комбинаторных свойств групп.
Ключевые слова
группа Кокстера
экстрабольшой тип
свободное произведение с объединением
алгоритм