Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2024, том 25, выпуск 3, страницы 236–247
DOI: https://doi.org/10.22405/2226-8383-2024-25-3-236-247
(Mi cheb1457)
 

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

А. С. Угаровa, И. В. Добрынинаb

a Тульский государственный педагогический университет им. Л. Н. Толстого (г. Тула)
b Московский технический университет связи и информатики (г. Москва)
Аннотация: Группы Артина являются обобщением известных групп кос, в последних алгоритмически разрешимы проблемы равенства и сопряженности слов. В силу сложности решения указанных проблем в классе групп Артина, алгоритмические проблемы рассматриваются в различных его подклассах.
В 1983 году К. Аппель и П. Шупп определили группы Артина экстрабольшого типа.
В 2003 году В. Н. Безверхний ввел в рассмотрение группы Артина с древесной структурой.
В статье рассматриваются обобщенные древесные структуры групп Артина, представляющие собой древесные произведения групп Артина экстрабольшого типа и групп Артина с древесной структурой, объединенных по циклическим подгруппам, соответствующим образующим этих групп.
Авторами статьи приводится оригинальное доказательство алгоритмической разрешимости проблемы обобщенной сопряженности слов в обобщенных древесных структурах групп Артина. Метод доказательства использует подход Г. С. Маканина, примененный им для исследования конечной порожденности нормализатора элемента в группах кос. Кроме того, в данной работе показывается, что централизатор конечно порожденной подгруппы в обобщенной древесной структуре групп Артина конечно порожден и существует алгоритм, выписывающий его образующие.
Ключевые слова: алгоритмические проблемы, группа Артина, обобщенная сопряженность, древесное произведение групп, централизатор.
Поступила в редакцию: 27.04.2024
Принята в печать: 04.09.2024
Тип публикации: Статья
УДК: 512.54
Образец цитирования: А. С. Угаров, И. В. Добрынина, “О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Артина”, Чебышевский сб., 25:3 (2024), 236–247
Цитирование в формате AMSBIB
\RBibitem{UgaDob24}
\by А.~С.~Угаров, И.~В.~Добрынина
\paper О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Артина
\jour Чебышевский сб.
\yr 2024
\vol 25
\issue 3
\pages 236--247
\mathnet{http://mi.mathnet.ru/cheb1457}
\crossref{https://doi.org/10.22405/2226-8383-2024-25-3-236-247}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1457
  • https://www.mathnet.ru/rus/cheb/v25/i3/p236
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026