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

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

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



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






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


Чебышевский сборник, 2018, том 19, выпуск 3, страницы 135–147
DOI: https://doi.org/10.22405/2226-8383-2018-19-3-135-147
(Mi cheb684)
 

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

В. Н. Безверхнийa, И. В. Добрынинаb

a Академия гражданской защиты МЧС России
b Тульский государственный педагогический университет им. Л. Н. Толстого
Список литературы:
Аннотация: Основными алгоритмическими проблемами теории групп являются проблемы равенства, сопряженности слов и проблема изоморфизма групп.
В силу неразрешимости данных проблем в классе конечно определенных групп, основные алгоритмические проблемы и их различные обобщения исследуются в конкретных группах.
Группы Кокстера изучаются с 1934 года, а в алгебраическом аспекте – с 1962 года. В них алгоритмически разрешимы проблемы равенства и сопряженности слов, однако неразрешима проблема вхождения.
В 1983 году К. Аппель и П. Шупп определили класс групп Кокстера экстрабольшого типа. В 2003 году В. Н. Безверхний ввел в рассмотрение группы Кокстера с древесной структурой.
В статье рассматриваются обобщенные древесные структуры групп Кокстера, представляющие собой древесные произведения групп Кокстера экстрабольшого типа и групп Кокстера с древесной структурой.
Обобщенные древесные структуры групп Кокстера, также как группы Кокстера экстрабольшого типа и группы Кокстера с древесной структурой, относятся к гиперболическим группам, поэтому в них решено большинство алгоритмических проблем, в частности, алгоритмически разрешима проблема обобщенной сопряженности слов.
Авторами статьи предлагается оригинальный метод доказательства алгоритмической разрешимости проблемы обобщенной сопряженности слов в обобщенных древесных структурах групп Кокстера. Данный метод использует подход Г. С. Маканина, примененный им для доказательства конечной порожденности нормализатора элемента в группах кос. Кроме того, в данной работе показывается, что централизатор конечно порожденной подгруппы в обобщенной древесной структуре групп Кокстера конечно порожден и существует алгоритм, выписывающий его образующие.
Ключевые слова: алгоритмические проблемы, группа Кокстера, обобщенная сопряженность, древесное произведение групп, централизатор.
Поступила в редакцию: 16.04.2018
Принята в печать: 15.10.2018
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.54
Образец цитирования: В. Н. Безверхний, И. В. Добрынина, “О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Кокстера”, Чебышевский сб., 19:3 (2018), 135–147
Цитирование в формате AMSBIB
\RBibitem{BezDob18}
\by В.~Н.~Безверхний, И.~В.~Добрынина
\paper О проблеме обобщенной сопряженности слов в обобщенных древесных структурах групп Кокстера
\jour Чебышевский сб.
\yr 2018
\vol 19
\issue 3
\pages 135--147
\mathnet{http://mi.mathnet.ru/cheb684}
\crossref{https://doi.org/10.22405/2226-8383-2018-19-3-135-147}
\elib{https://elibrary.ru/item.asp?id=39454393}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb684
  • https://www.mathnet.ru/rus/cheb/v19/i3/p135
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:191
    PDF полного текста:47
    Список литературы:23
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024