О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Артина
https://doi.org/10.22405/2226-8383-2024-25-3-236-247
Аннотация
Группы Артина являются обобщением известных групп кос, в последних алгоритмически разрешимы проблемы равенства и сопряженности слов. В силу сложности решения указанных проблем в классе групп Артина, алгоритмические проблемы рассматриваются в различных его подклассах.
В 1983 году К. Аппель и П. Шупп определили группы Артина экстрабольшого типа.
В 2003 году В. Н. Безверхний ввел в рассмотрение группы Артина с древесной структурой.
В статье рассматриваются обобщенные древесные структуры групп Артина, представляющие собой древесные произведения групп Артина экстрабольшого типа и групп Артина с древесной структурой, объединенных по циклическим подгруппам, соответствующим образующим этих групп.
Авторами статьи приводится оригинальное доказательство алгоритмической разрешимости проблемы обобщенной сопряженности слов в обобщенных древесных структурах групп Артина. Метод доказательства использует подход Г. С. Маканина, примененный им для исследования конечной порожденности нормализатора элемента в группах кос. Кроме того, в данной работе показывается, что централизатор конечно порожденной подгруппы в обобщенной древесной структуре групп Артина конечно порожден и существует алгоритм, выписывающий его образующие.
Об авторах
Андрей Сергеевич УгаровРоссия
аспирант
Ирина Васильевна Добрынина
Россия
доктор физико-математических наук
Список литературы
1. Appel К., Schupp P. Artins groups and infinite Coxter groups // Ivent. Math. 1983. Vol. 72.
2. P. 201-220.
3. Безверхний В. Н. О группах Артина, Кокстера с древесной структурой. // V междуна-
4. родная конференция «Алгебра и теория чисел: современные проблемы и приложения»: тезисы докладов международной конференции. Тула, 2003. C. 33-34.
5. Безверхний В. Н., Карпова О. Ю. Проблемы равенства и сопряженности слов в груп-
6. пах Артина с древесной структурой. // Известия ТулГУ. Серия Математика. Механика.
7. Информатика. 2006. Т. 12, №1. С. 67-82.
8. Линдон Р., Шуп П. Комбинаторная теория групп. М.: Мир, 1980.
9. Безверхний В. Н. Решение проблемы обобщенной сопряженности слов в группах Артина большого типа // Фундаментальная и прикладная матемаматика. 1999. Т.5, №1. С. 1-38.
10. Маканин Г. С. О нормализаторах группы кос // Математический сборник. 1971. Т. 86,
11. №2. С. 171-179.
12. Безверхний В. Н., Добрынина И. В. О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Кокстера // Чебышевский сборник. 2018. Т. 19, №3. С. 135-147.
13. Добрынина И. В., Угаров А. С. О централизаторе элемента в обобщённых древесных
14. структурах групп Артина // Алгебра, теория чисел и дискретная геометрия: современные проблемы, приложения и проблемы истории: Материалы XVII Междунар. конф., посвящённой 100-летию со дня рождения профессора Н. И. Фельдмана и 90-летию со дня рождения профессоров А. И. Виноградова, А. В. Малышева и Б. Ф. Скубенко. Тула: ТГПУ, 2019. С. 42-44.
15. Holt D. F., Rees S. E. Biautomatic structures in systolic Artin groups // International Journal
16. of Algebra and Computation. 2021. Т. 31, №3. С. 365-391.
17. Безверхний B. H. Решение проблемы сопряженности слов в группах Артина большого типа // Алгоритмические проблемы теории групп и полугрупп. Тула. ТГПИ. 1986. С. 26-61.
18. Добрынина И. В., Угаров А. С. Об обобщенных древесных структурах групп Артина // Владикавказский математический журнал. 2021. Т. 23, №3. С. 52-63.
19. Безверхний В. Н., Кузнецова А. Н. Разрешимость проблемы степенной сопряженности слов в группах Артина экстрабольшого типа // Чебышевский сборник. 2008. Т. 9, №1. С. 50-69.
20. Dehn M. Uber unendliche diskontinuierliche Gruppen // Math. Annal. 1912. Vol. 71. P. 116-144.
21. Tietze H. Uber die topologischen Invarianten mehrdimensionaler Mannigfaltigkeiten //
22. Monatsh. Math. Phys., 1908. Vol. 19. P. 1—118.
23. Безверхний B. H., Безверхняя Н. Б., Добрынина И. В., Инченко О. В., Устян А. Е. Об
24. алгоритмических проблемах в группах Кокстера // Чебышевский сборник. 2016. Т. 17,
25. №4. С. 23-50.
Рецензия
Для цитирования:
Угаров А.С., Добрынина И.В. О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Артина. Чебышевский сборник. 2024;25(3):236-247. https://doi.org/10.22405/2226-8383-2024-25-3-236-247
For citation:
Ugarov A.S., Dobrynina I.V. On problem of generalized conjugation of words in a generalized tree structures of Artin groups. Chebyshevskii Sbornik. 2024;25(3):236-247. (In Russ.) https://doi.org/10.22405/2226-8383-2024-25-3-236-247