В свободной группе
из 2-х элементов
дан элемент
, надо найти все
, причем не должно быть
или
или
или
(то есть одно не должно подстрокой другого с левого или правого края, будем говорить тогда, что
неподобны).
Получилось придумать алгоритм решения: представляем
, причем слово
не сокращается (всего
вариантов выбора
). Поскольку
, то уравнение равносильно
. В зависимости от
делаем нужную подстановку так, чтоб длину уравнять, а затем используем то, что все решения уравнения
имеют вид
. Потом легко отобрать неподобные
.
Вот только это все как-то сложно очень. Есть ли более простой способ? Посмотрел обычную литературу: информации о коммутаторах кот наплакал.
Если есть книжка - дайте ссылку.