Preview

Чебышевский сборник

Расширенный поиск

О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Артина

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

Просмотров: 49


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)