расширение HNN
В математике расширение HNN является важной конструкцией комбинаторной теории групп .
Представлен в статье 1949 года «Теоремы вложения для групп» . [ 1 ] Грэма Хигмана , Бернхарда Ноймана и Ханны Нойманн , он вкладывает данную группу G в другую группу G' таким образом, что две заданные изоморфные подгруппы группы G сопряжены (через заданный изоморфизм) в G' .
Строительство
[ редактировать ]Пусть G — группа с представлением , и пусть — изоморфизм между двумя подгруппами G. группы Пусть t будет новым символом не из S и определим
Группа называется HNN-расширением группы G относительно α. Исходная группа G называется базовой группой конструкции, а подгруппы H и K — ассоциированными подгруппами . Новый генератор t называется стабильной буквой .
Ключевые свойства
[ редактировать ]С момента презентации для содержит все генераторы и отношения из представления для G , существует естественный гомоморфизм, индуцированный идентификацией генераторов, который переводит G в . Хигман, Нейман и Нейман доказали, что этот морфизм инъективен, то есть вложение G в . Следствием этого является то, что две изоморфные подгруппы данной группы всегда сопряжены в некоторой надгруппе ; Желание показать это было первоначальной мотивацией строительства.
Лемма Бриттона
[ редактировать ]Ключевым свойством HNN-расширений является теорема о нормальной форме, известная как лемма Бриттона . [ 2 ] Позволять быть таким же, как указано выше, и пусть w будет следующим продуктом в :
Тогда лемму Бриттона можно сформулировать следующим образом:
Лемма Бриттона. Если w = 1 в G ∗ α, то
- или и g 0 = 1 в G
- или и для некоторого i ∈ {1,..., n −1} выполняется одно из следующих условий:
- ε i знак равно 1, ε i +1 = −1, g i ∈ H ,
- ε я знак равно -1, ε я +1 знак равно 1, грамм я ∈ K .
В противополагающих терминах лемма Бриттона принимает следующую форму:
Лемма Бриттона (альтернативная форма). Если w таково, что
- или и г 0 ≠ 1 ∈ G ,
- или и произведение w не содержит подстрок вида th −1 , где h ∈ H и вида t −1 kt , где k ∈ K ,
затем в .
Следствия леммы Бриттона.
[ редактировать ]Большинство основных свойств HNN-расширений следуют из леммы Бриттона. К таким последствиям относятся следующие факты:
- Естественный гомоморфизм из G в инъективен, так что мы можем думать о как содержащая G в качестве подгруппы .
- Каждый элемент конечного порядка в сопряжен элементу G .
- Каждая конечная подгруппа сопряжена конечной подгруппе группы G .
- Если содержит элемент такой, что не содержится ни в одном ни для любого целого числа , затем содержит подгруппу, изоморфную свободной группе ранга два.
Приложения и обобщения
[ редактировать ]Применительно к алгебраической топологии расширение HNN создает фундаментальную группу топологического пространства X , которое «приклеено» к себе с помощью отображения f : X → X (см., например, поверхностное расслоение над кругом ). Таким образом, расширения HNN описывают фундаментальную группу самосклеенного пространства так же, как это делают свободные произведения со слиянием для двух пространств X и Y , склеенных по связному общему подпространству, как в теореме Зейферта-ван Кампена . Эти две конструкции позволяют описать фундаментальную группу любой разумной геометрической склейки. Это обобщено в теорию Басса-Серра групп, действующих на деревьях, строя фундаментальные группы графов групп . [ 3 ] [ 4 ]
HNN-расширения играют ключевую роль в доказательстве Хигмана теоремы вложения Хигмана , которая утверждает, что каждая конечно порожденная рекурсивно представленная группа может быть гомоморфно вложена в конечно представленную группу . Большинство современных доказательств теоремы Новикова–Буна о существовании конечно определенной группы с алгоритмически неразрешимой проблемой слов также существенно используют HNN-расширения.
Идея расширения HNN была распространена на другие части абстрактной алгебры , включая алгебры Ли теорию .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Хигман, Грэм ; Нойманн, Бернхард Х .; Нойманн, Ханна (1949). «Теоремы вложения групп» . Журнал Лондонского математического общества . с1-24 (4): 247–254. дои : 10.1112/jlms/s1-24.4.247 .
- ^ Роджер К. Линдон и Пол Э. Шупп . Комбинаторная теория групп. Springer-Verlag, Нью-Йорк, 2001. Серия «Классика математики», переиздание издания 1977 года. ISBN 978-3-540-41158-1 ; Ч. IV. Бесплатные продукты и расширения HNN.
- ^ Серр, Жан-Пьер (1980), Деревья. Перевод с французского Джона Стиллвелла , Берлин-Нью-Йорк: Springer-Verlag, ISBN. 3-540-10103-9
- ^ Уоррен Дикс; Эм Джей Данвуди. Группы, действующие на графах . п. 14.
Фундаментальную группу графов групп можно получить, последовательно выполнив одно бесплатное произведение с объединением для каждого ребра в максимальном поддереве, а затем одно расширение HNN для каждого ребра не в максимальном поддереве.