Математическая логика
Математика
Дисертация
  • формат pdf
  • размер 2,89 МБ
  • добавлен 30 января 2017 г.
Платонова О.Ю. Решение некоторых алгоритмических проблем в группах Артина с древесной структурой
Диссертация на соискание ученой степени кандидата физико-математических наук: 01.01.06 - Математическая логика, алгебра и теория чисел. — Тульский государственный педагогический университет им. Л.Н. Толстого. — Тула, 2013. — 115 с.
Научный руководитель: доктор физико-математических наук, профессор Безверхний В.Н.
Введение
Проблема сопряженности в группах Артина с древесной структурой
Диаграммы над группой Артина с древесной структурой
Решение проблем равенства и сопряженности в группах Артина с древесной структурой
О кручении в группах Артина с древесной структурой
Решение проблемы степенной сопряженности в группах Артина с древесной структурой
Проблема вхождения в циклическую подгруппу в группах Артина с древесной структурой
Решение проблем вхождения в параболическую подгруппу и слабой степенной сопряженности в группах Артина с древесной структурой
Проблема степенной сопряженности в группах Артина с древесной структурой
Структура централизатора элементов в группах Артина с древесной структурой
О пересечении циклических подгрупп в группах Артина с древесной структурой
О структуре централизатора элементов в группах Артина с древесной структурой
Заключение
Библиографический список
Целью данной работы является изучение конечно порожденных групп Артина с древесной структурой, а также доказательство разрешимости некоторых алгоритмических проблем в данном классе групп. Поставленная цель предполагает решение следующих задач: описать диаграммы над данным классом групп, изучить их свойства; доказать разрешимость некоторых алгоритмических проблем таких как проблемы равенства и сопряженности слов, проблемы кручения, проблемы вхождения в циклическую подгруппу, проблемы вхождения в параболическую подгруппу, проблемы слабой степенной и степенной сопряженности слов, проблемы пересечения циклических подгрупп; описать структуру централизатора элементов группы.
Основные положения, выносимые на защиту и научная новизна
Все полученные результаты являются новыми. На защиту выносятся следующие основные положения:
в группах Артина с древесной структурой разрешима проблема сопряженности слов;
группы Артина с древесной структурой являются группами без кручения;
в группах Артина с древесной структурой разрешима проблема вхождения в циклическую подгруппу;
в группах Артина с древесной структурой разрешима проблема вхождения в параболическую подгруппу;
в группах Артина с древесной структурой разрешима проблема слабой степенной сопряженности слов;
в группах Артина с древесной структурой разрешима проблема степенной сопряженности слов;
в группах Артина с древесной структурой разрешима проблема пересечения циклических подгрупп;
получено описание централизатора элементов в группах Артина с древесной структурой.
Похожие разделы