В математической теории групп , группа автоморфизмов свободной группы является дискретной группой из автоморфизмов одного свободной группы . Фактор по внутренним автоморфизмам - это группа внешних автоморфизмов свободной группы , которая в некотором смысле похожа на группу классов отображений поверхности .
Якоб Нильсен ( 1924 ) показал, что автоморфизмы, определяемые элементарными преобразованиями Нильсена, порождают полную группу автоморфизмов конечно порожденной свободной группы. Нильсен, а затем Бернхард Neumann использовал эти идеи , чтобы дать конечные презентации из групп автоморфизмов свободных групп. Это также описано в ( Magnus, Karrass & Solitar 2004 , p. 131, Th 3.2).
Группа автоморфизмов свободной группы с упорядоченным базисом [ x 1 ,…, x n ] порождается следующими 4 элементарными преобразованиями Нильсена :
Эти преобразования являются аналогами элементарных операций со строками . Преобразования первых двух типов аналогичны перестановкам строк и циклическим перестановкам строк. Преобразования третьего типа соответствуют масштабированию строки обратимым скаляром. Преобразования четвертого типа соответствуют сложениям строк.
Преобразований первых двух типов достаточно для перестановки генераторов в любом порядке, поэтому третий тип может быть применен к любому из генераторов, а четвертый тип - к любой паре генераторов.
Используя эти генераторы, Нильсен дал довольно сложное конечное представление, описанное в ( Magnus, Karrass & Solitar 2004 , p. 165, раздел 3.5).