ЧЕБЫШЕВСКИЙ СБОРНИК
Том 14 Выпуск 3 (2013)
75-летию Альфреда Львовича Шмелькина посвящается
УДК 510.53+512.54.0+512.54.03+512.54.05+512.543.72
ОБ АВТОМОРФНОЙ СВОДИМОСТИ ДЛЯ НАБОРОВ ЭЛЕМЕНТОВ СВОБОДНЫХ ГРУПП
В. Г. Дурнев (Ярославль), О.В.Зеткина (Ярославль), А. И.Зеткина (Ярославль)
Аннотация
Устанавливается, что проблема автоморфной сводимости для наборов элементов свободной группы F2 ранга два сводится к вопросу о разрешимости уравнений над этой группой.
Ключевые слова: свободная группа, автоморфизм, уравнение над группой.
Библиография: 6 названий.
ON AUTOMORPHIC REDUCIBILITY FOR SETS ELEMENTS OF FREE GROUPS
V. G. Durnev (Yaroslavl), O. V. Zetkina (Yaroslavl), A. I. Zetkina (Yaroslavl)
Abstract
Establish that the problem of reducibility for automorphic stencils free group F2 of rank two is a matter of solvability of equations over this group.
Keywords: free group, automorphism, equation over group.
Bibliography: 6 titles.
Проблема автоморфной сводимости для наборов элементов свободной группы была сформулирована и решена топологическими методами в 1936 году Уайтхедом [1]. Решение методами комбинаторной теории групп было предложено Рапапорт [2] и упрощено Хиггинсом и Линдоном [3].
Напомним формулировку проблемы автоморфной сводимости:
по произвольным двум наборам (и1,... , ип) и (ь1,... , ьп) элементов свободной группы определить, существует ли такой автоморфизм ф этой группы,
п
что & ф(иг) = ьг.
г=1
Если в формулировке проблемы автоморфной сводимости заменить автоморфизм ф группы на ее эндоморфизм ф, то мы получим проблему эндоморфной сводимости для наборов элементов руппы.
В настоящей заметке показывается, что проблема автоморфной сводимости для наборов элементов свободной группы ^2 ранга два сводится к проблеме разрешимости в этой группе одного уравнения с пятью неизвестными, разрешенного относительно неизвестных. Это открывает возможность применения для ее решения результатов Г. С. Маканина [4].
Теорема 1. По любым двум наборам (и1,..., ип) и (ь1,..., ьп) элементов свободной группы Г2 со свободными образующими а и Ь можно построить уравнение, разрешенное относительно неизвестных, вида
Ш(х,у,и,ь, г) = [а,Ь]
п
такое, что существует автоморфизм ф группы Г2 такой, что & ф(иг) = ьг
г=1
тогда и только тогда, когда это уравнение имеет решение в группе Е2. Предварительно докажем вспомогательную лемму.
Лемма 1. Уравнение и(х1,... ,хп,а,Ь) = 1 имеет решение в свободной группе ^2 тогда и только тогда, когда в этой группе имеет решение следующее уравнение
т4(х1,... ,хп,и,ь)[и,ь] = [а,Ь].
Доказательство. Если уравнение и(х1,... ,хп,а,Ь) = 1 имеет решение д1, ..., дп в свободной группе Г2, то д1, ..., дп, а, Ь - решение уравнения
т4(х1,... ,хп,и,ь)[и,ь] = [а,Ь].
Обратно, пусть д1, ..., дп, а, в - решение уравнения
т4(х1,... ,хп,и,ь)[и,ь] = [а,Ь].
А. А. Вдовина в статье [5] доказала, в частности, что равенство [и,ь][в,^] = и4 влечет в свободной группе Г2 равенство и = 1. Поэтому равенство
т4(д1 ,...,дп,а,в )[а,в] = [а,Ь]
влечет равенства и(д1,...,дп ,а,в) = 1 и [а, в ] = [а,Ь].
Тогда по теореме А. И. Мальцева [6] а и в - свободные образующие свободной группы ^2, поэтому существует автоморфизм ф свободной группы ^2 такой, что ф(а) = а и ф(в) = Ь.
54
В. Г. ДУРНЕВ, О. В. ЗЕТКИНА, А. И. ЗЕТКИНА
Применив автоморфизм ф к равенству и(д1,..., дп, а, в) = 1, получим
и(ф{д1),...,ф{дп),а,Ь) = 1
Значит уравнение и(х1,... , хп, а,Ь) = 1 имеет решение. □
Доказательство. теоремы. А. И. Мальцев в работе [6] доказал, что
и и V - свободные образующие свободной группы Г2 со свободными образующими а и Ь тогда и только тогда, когда на группе Г2 истинна сформула
(Зг)(г[и^]г-1 = [а,Ь] V г[и^]г-1 = [а,Ь]-1.
Поэтому для двух наборов (и1(а, Ь),... , ип(а, Ь)) и (ь1(а, Ь),... , ьп(а, Ь)) элементов свободной группы Г2 существует автоморфизм ф этой группы такой, что
п
& ф(иг(а,Ь)) = ьг(а,Ь)
г=1
тогда и только тогда, когда на группе Г2 истинна формула
п
(Зх,у,г)& иг(х,у) = ьг(а,Ь)& V г[х,у]г-1 = [а,Ь]£. (1)
г=1 £€{-1,1}
Г. Гуревич [4] построил такое групповое слово П(х,у,а,Ь), что для произвольных двух элементов д и к свободной группы Г2 справедлива эквивалентность 0(д, к, а,Ь) = 1 тогда и только тогда, когда д = 1 V к = 1.
А. И. Мальцев и Г. Гуревич [4] построили несколько примеров таких групповых слов С(х,у, а,Ь), что для произвольных двух элементов д и к свободной группы Г2 справедлива эквивалентность
С(д, к, а,Ь) = 1 тогда и только тогда, когда д = 1 & к = 1.
Используя указанные слова Б(х,у,а,Ь) и С(х,у,а,Ь), мы из формулы (1) удалим знаки дизъюнкции V и конъюнкции & и получим формулу вида
(Зх,у,г)и (х,у,г,а,Ь) = 1
такую, что
для наборов (и1(а, Ь),..., ип(а, Ь)) и (ь1(а, Ь),..., ьп(а, Ь)) элементов свободной группы Г2 существует автоморфизм ф этой группы такой, что
п
& ф(иг(а,Ь)) = Ьг(а,Ь)
г=1
тогда и только тогда, когда на группе Г2 истинна формула
(Зх,у,г)и(х,у, г,а,Ь) = 1. (2)
Воспользовавшись леммой, получаем
для наборов (u1(a, b),..., un(a, b)) и (v1(a, b),..., vn(a, b)) элементов свободной группы F2 существует автоморфизм ф этой группы такой, что
n
& ф(и%(a, b)) = Vi(a,b)
i=1
тогда и только тогда, когда в этой группе имеет решение следующее уравнение
U4(x,y, z,u,v)[u,v] = [a,b].
□
Обозначим через F5 свободную группу ранга 5, свободные образующие которой ради удобства обозначим через a, b, c, d и e.
Уравнение вида
W(x,y, z,u,v) = g(a,b)
имеет решение в группе F2 тогда и только тогда, когда оно имеет решение в группе F5. Кроме того, уравнение указанного вида имеет решение в группе F5 тогда и только тогда, когда существует эндоморфизм ф этой группы такой, что
ip(W (a,b,c,d,e)) = g(a,b).
Следствие 1. Проблема автоморфной сводимости для наборов элементов свободной группы F2 ранга 2 сводится к проблеме эндоморфной сводимости для элементов свободной группы F5 ранга 5.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1. Whitehead J.H. C. On equivalent sets of elements in a free group // Ann. of Math. 1936. Vol. 37. P. 782—800.
2. Rapaport E. S. On free groups and their automorphisms // Acta Math. 1958. Vol. 99. P. 139—163.
3. Higgins P. J. Equivalence of elements under automorphisms of a free group // J. London Math. Soc. 1974. Vol. 8. P. 254—258.
4. Маканин, Г. С. Уравнения в свободной группе // Известия АН СССР. Сер. Мат. 1982. Т. 46, №6. С. 1199—1273.
5. Вдовина А. А. Произведение коммутаторов и квадратов в свободной группе // Третья международная конференция по алгебре: сборник тезисов. Красноярск: Изд-во КрГУ, 1993. С. 66—67.
6. Мальцев А. И. Об уравнении zxyx-1y-1z-1 = aba-1b-1 в свободной группе // Алгебра и логика. 1962. Т. 1, №5. С. 45—50.
Ярославский государственный университет им. П. Г. Демидова Поступило 18.09.2013