2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Подгруппы свободной группы с 1-м соотношением
Сообщение20.09.2011, 19:22 
Заслуженный участник


08/04/08
8558
Пусть $F=\langle a,b\rangle$ - свободная группа ранга 2, $R \in F$.
Найти все подгруппы $G_u=\langle a,b|u\rangle$ с одним порождающим соотношением, такие, что $R=1$ в $G_u$ (ну точнее: $\varphi _u \colon F \to G_u$ - гомоморфизм, найти все $u \colon \varphi _u(R)=1$).

Хорошо бы доказать ограниченность $|u|$ ($|u|$ - длина прообраза сокращенного $u$ в свободном моноиде, соответствующем $F$, а если короче - длина $u$), ну или конечность числа нетривиальных (не знаю пока в каком смысле) решений.
Пока нашел такое:
1. Если $u$ - решение, то $\bar d u d$ - решение для всех $d \in F$, так что можно ограничиться такими $u$, циклическое замыкание которых совпадает с $u$ (а еще точнее - с их прообразом в моноиде и т.д. и т.п.) (м.б. это и есть нетривиальные решения, а может и нет)
2. $u=R$ - решение.
3. Если $(\exists n)R=r^n$, то для всех $k:1 \leqslant k \leqslant n$ имеем $u = r ^{k}$ - решение.
(если $u^m$ - решение, то и $u$ - решение)
4. Если сумма степеней показателей по $a$ равна нулю, то $u=b$ - решение и наоборот.

Дальше туплю. И как ограничить множество допустимых $u$ до конечного множества не знаю.
Хелп!

З.Ы. Блин, это связано с проблемой равенства слов. Фигово...
З.З.Ы. Нашел: Магнус, Каррас, Солитэр Комбинаторная теория групп, глава 4.4. - пока читаю.
Но если кто-то хочет написать - напишите.

 Профиль  
                  
 
 Re: Подгруппы свободной группы с 1-м соотношением
Сообщение21.09.2011, 02:11 
Заслуженный участник


06/05/11
278
Харьков
Добавляю более поздние книги:

Линдон, Шупп Комбинаторная теория групп

Ольшанский А.Ю. Геометрия определяющих соотношений в группах

Ольшанский А.Ю. Групповые исчисления

Вообще-то задача не выглядит решаемой. Посмотрите еще статьи Линдона, он занимался группами с одним соотношением.

Поправляюсь: последняя ссылка - не книга, а популярная статья.

 Профиль  
                  
 
 Re: Подгруппы свободной группы с 1-м соотношением
Сообщение21.09.2011, 06:20 
Заслуженный участник


08/04/08
8558
Спасибо за книги! :-)
bnovikov в сообщении #484675 писал(а):
Вообще-то задача не выглядит решаемой.

Вот в указанной книге глава 4.4. посвящена доказательству разрешимости проблемы равенства слов в группе с одним соотношением. Только страшно очень - 38 страниц.

 Профиль  
                  
 
 Re: Подгруппы свободной группы с 1-м соотношением
Сообщение21.09.2011, 07:08 
Заслуженный участник


06/05/11
278
Харьков
Sonic86 в сообщении #484687 писал(а):
Только страшно очень - 38 страниц.

Сочувствую, сам никогда не разбирал. Посмотрите Линдона-Шуппа, гл.2, парагр. 5,6 и гл.4, парагр. 5. Там много полезной информации.

 Профиль  
                  
 
 Re: Подгруппы свободной группы с 1-м соотношением
Сообщение21.09.2011, 07:37 
Заслуженный участник


08/04/08
8558
bnovikov в сообщении #484691 писал(а):
Сочувствую, сам никогда не разбирал. Посмотрите Линдона-Шуппа, гл.2, парагр. 5,6 и гл.4, парагр. 5. Там много полезной информации.

Ладно, я его просто начал читать с самого начала и ниасилил, дальше 30-й страницы не ушел. Очень уж он страшный. Магнус первые 100 страниц еще можно прочесть...
Придется разбираться.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group