Введение
Плана I. Вычисление меры подгрупп свободного произведения циклических групп 6
1.1. Вычисление мер подгрупп , 6
1.2. Мультипликативность меры , 30
Глава 2. Разреженные и строго разреженные подмножества свободной группы 12
2.1. Регулярные подмножества свободной группы , 12
2.2. Определение и простейшие свойства строго разреженных множеств 15
2.3. Критерий строгой разреженности регулярных подмножеств свободной группы 18
2.4. Конструкции над строго разреженными множествами 21
2.5. Разреженность двойного класса смежности по подгруппам бесконечного индекса ,, 25
Глава 3. Алгоритмы приведения элементов фундаментальных групп конечных графов групп к нормальной форме 32
3.1. Основные определения 32
3.2. Случай линейного графа : 33
3.3. «Чупа-чупс»., 36
3.4. Треугольник 38
3.5. Произвольный конечный граф ; , 41
3.6. Единственность -нормальной формы элементов фундаментальной группы конечного графа групп , 45
3.6.1. Граф У-дерево 45
3.6.2. Граф Уне является деревом 47
3.7. Оценка процедуры I ; 48
Глава 4. Критерий сопряженности для элементов фундаментальной группы конечного графа групп 52
4.1. Обозначения и основные определения 52
4.2. Ассоциированный граф является деревом 55
4.3. Произвольный конечный граф групп , 59
Список литературы
