Академический Документы
Профессиональный Документы
Культура Документы
Механико-математический факультет
????????????
Москва, 2021
Содержание
1 Теорема Лейтона 3
2
1 Теорема Лейтона
Теорема. (Лейтон) Если два конечных графа имеют общее накрытие, то они
имеют конечное общее накрытие.
Наверно, еще стоит сказать, что неизоморфные графы могут иметь подобные
матрицы degree refinement.
3
i → j-ребра e с началом в вершине v. Для удобства, 0 ≤ g(v, e) < rij . Аналогично,
упорядочиваются ребра и вводится функция g 0 на ребрах и вершинах графа G0 .
Вершины накрывающего графа H определяются следующим образом:
вершина (i, v, v 0 , p) является началом ребра (k, j, e, e0 , q) тогда и только тогда, когда i = k,
0 0 0 p
v − начало ребра e в G, v − начало ребра e в G , q = и g(v, e) − g 0 (v 0 , e0 ) ≡ p mod rij ;
rij
вершина (i, v, v 0 , p) является началом ребра (j, k, e, e0 , q) тогда и только тогда, когда i = k,
0 0 0 p
v − конец ребра e в G, v − конец ребра e в G , q = и g(v, er ) − g 0 (v 0 , e0r ) ≡ p mod rij
rij
(er − обратное к e ребро).
γ(i, v, v 0 , p) = v, γ(i, j, e, e0 , q) = e
4
Построенный граф H после отождествления в нем «обратных» ребер является
накрытием графа G. Аналогично, строится накрытие графа G0 . Важно отметить, что
построенный таким образом граф H не обязательно будет связным, но каждая его
компонента связности будет конечным накрытием G и G0 .
5
Теорема. Существуют такие связные графы G, G1 , G2 и регулярные накрытия
pi : G → Gi (i = 1, 2), что G1 и G2 конечные, но для любого конечного графа Ĝ,
накрывающего G1 и G2 не существует накрытия G → Ĝ.
Рис. 1: G
Почему не существует этого конечного графа Ĝ? Этот граф обязан быть
торической решеткой 5k × 5l, чтобы через него пропустилось накрытие p2 . Но
накрытие p1 нельзя пропустить ни через какую торическую решетку размера ≥ 5 × 5,
6
так как на торической решетке нельзя нарисовать ничего подобного предыдущему
рисунку. Строго это формулируется так:
на торической решетке Ĝ размера ≥ 5 × 5 или больше нельзя ориентировать
ребра и раскрасить их в два цвета так, чтобы какое-то накрытие G → Ĝ
сохраняло ориентацию и раскраску.
Всякий маленький квадратик (1 × 1) из G обязан переходить в маленький
квадратик на торической решетке, так как на торической решетке все циклы длины
четыре такие же квадратики, а циклов меньшей длины нет.
Теперь посмотрим на пунктирные циклы на рисунке 1, они имеют длины
4 · 1, 4 · 3, 4 · 5, ... Возьмем такой цикл c длины 4p, где p - простое число, намного
большее числа вершин в торической решетке Ĝ. Он накроет какой-то простой цикл
длины, делящей 4p. Но в силу выбора p таких циклов нет, кроме циклов длины
4. Значит, c перейдет в маленький квадратик. Куда перейдет следующий цикл c0
длины 4(p + 2)? Он обязан перейти в цикл длины 12, охватывающий тот маленький
квадратик. Значит, 4(p + 2) делится на 12, то есть p + 2 делится на 3. Но то же самое
можно сказать про предыдущий цикл длины 4(p − 2) и получить, что p − 2 делится
на 3, то есть (p + 2) − (p − 2) = 4 делится на 3. Противоречие.
Доказательство самой теоремы предполагает переход от графов к двумерным
комплексам, то есть там ведется построение конечных комплексов K1 , K2 , их общего
накрытия K, таких что если и существует K̂ – конечный двумерный комплекс,
накрывающий K1 и K2 , то K не будет накрывать K̂.
Если предположить, что известен лишь факт наличия этих примеров, то
можно попытаться доказать эту теорему следующим способом. Идея такая. Сначала
предположим, что утверждение теоремы неверно, т.е. если у связных конечных
графов G1 и G2 существует общее накрытие G, то G будет накрытием для Ĝ –
любого общего конечного накрытия графов G1 и G2 .
Рассмотрим два произвольных двумерных комплекса K1 и K2 и их общий
накрывающий комплекс K. Пусть G1 , G2 и G – графы, построенные по двумерным
комплексам K1 , K2 и K соответсвенно (предположим, что уже известен некоторый
процесс построения графа из двумерного комплекса). Тогда существует конечный
граф Ĝ, который накрывает G1 и G2 и, по предположению, накрывается графом
G. Теперь необходимо совершить переход обратно, то есть вернуться к двумерным
комплексам. Для этого необходимо научиться правильно «вклеивать» клетки в
Ĝ, чтобы получился двумерный комплекс, который является накрытием исходных
комплексов K1 и K2 и накрывается комплексом K.
В случае корректности построения, наличие вышеупомянутых примеров будет
7
давать противоречие. Следовательно, предположение о ложности утверждения
теоремы неправильно.
Это только краткое изложение доказательства теоремы. Что нужно сделать
строго? Во-первых, описать построение графа из двумерного комплекса и
«вклеивание» клетки в граф; во-вторых, продолжить накрытия графов, до накрытия
двумерных комплексов.
Построение графа G из двумерного комплекса K осуществляется путем
добавления в каждую клетку по вершине, из которой исходит какое-то особенное,
присущее исключительно этой клетке, число висячих ребер, большее, чем степени
всех вершин исходного комплекса. Далее, совершается обход каждой клетки.
Выбирается стартовая вершина на границе клетки. Обходя граничные ребра клетки,
при проходе по ребру добавляется дополнительная вершина с некоторым количеством
висячих ребер на текущее ребро. Параллельно с обходом границы строится
многоугольник, отвечающий за порядок обхода границы, то есть каждое ребро этого
многоугольника ассоциируется с граничным ребром клетки, путем соедининия ребром
построенной дополнительной вершины внутри граничного ребра и добавленной
вершины внутри соответсвующего ребра многоугольника.
Далее, дополнительно проводятся ребра из каждой «особенной» вершины к
дополнительным вершинам на границе многоугольника, с которым эта «особенная»
вершина ассоциирована. В результате получается двумерный комплекс K# . В
(1)
качестве графа G берется одномерный остов K# полученного двумерного комплекса
K# .
(1)
Лемма. Пусть D – двумерный комплекс, D# – граф, полученный из
D в результате описанного выше построения. Тогда D однозначно
(1)
восстанавливается по D# .
(1)
Доказательство. Вершины графа D# делятся на насколько типов.
8
4. «Обычные» вершины дополнительных многоугольников.
9
и в построении графа из двумерного комплекса. Эта проблема решается, например,
так. Рассмотрим ребро клетки исходного комплекса с началом в вершине x и концом
в вершине y. По построению этому ребру xy соответсвует некоторое ребро cd в
многоугольнике, связанном с этой клеткой. Также на ребре xy существует вершина(п.
2 в доказательстве леммы) a, из которой можно добраться до «особенной» вершины
рассматриваемой клетки по пути длины 2. Можно добавить новую вершину a0 на
ребро xa и соединить ребром a0 с c. Это и будет озачать ориентацию именно от
x к y(в противном случае, добавлять новую вершину a0 на ребро ay). По данному
дополнительному построению естественным образом восстанавливается информация
о том, в каком направлении приклеивается ребро клетки.
G1 = a, b [a, b] = 1 , G2 = a, b ab = a−1 .
10
конечного индекса в H (например, в не финитно-аппроксимируемых группах такой
заведомо найдется).
Теперь почти определившись с выбором группы H, предположим, что....
Если двумерный комплекс K̂ является конечным накрытием как для K1 , так и для
K2 , то фундаментальная группа Π1 (K̂) имеет конечный индекс в Π1 (Ki ) = Hi , i = 1, 2.
Из этого факта, а также из того, что H является подгруппой в Hi , вытекает, что
Π1 (K̂) ∩ H является подгруппой конечного индекса в H и, следовательно, содержит
h.
Кажется, в конце предыдущего абзаца лишняя информация.
Если h принадлежит всякой подгруппе конечного индекса в H, то h
принадлежит и всякой подгруппе конечного индекса в H2 , а значит, h содержится
в любой подгруппе конечного индекса в H2 , в частности в Π1 (K̂).
будут выполнены соотношения ab = a−1 и
Также в фактор-группе H2 h
h = b = 1, из которых выводится, что a2 = 1. Следовательно, a2 принадлежит Π1 (K̂), и
Π1 (K̂) содержит подгруппу a2 , b .
Рассмотрим элемент a2b :
h = [cd , c].
11
Лемма. Свободное произведение с объединённой циклической подгруппой
Следовательно, в факторгруппе G [a, G] = a ∞ × BS(3, 5) нет неединичных
элементов, сопряжённых своим обратным. Стало быть, всякий элемент группы
G, сопряжённый своему обратному, содержится в N = [a, G] . Эта подгруппа
тривиально пересекает свободные сомножители (и сопряжённые к ним подгруппы).
Остаётся воспользоваться критерием сопряжённости в свободных произведениях с
объединённой подгруппой (смотрите, например, [ЛШ80]):
c, d|c3d = c5
x ∈ N / a, b|[a, b] = 1 ∗
b=[cd ,c]
d
непосредственно, либо рассуждать так: факторгруппа c, d|c3d = c5 [c , c]
является, очевидно, группой без кручения; поэтому x̂1 обязан содержаться
в нормальном замыкании F = [cd , c] , которое является свободной группой
(поскольку по теореме Карраса–Солитэра (смотрите, например, [ЛШ80]) в HNN-
расширении свободна всякая подгруппа, тривиально пересекающая подгруппы,
12
сопряжённые с базой); осталось показать, что элемент [cd , c] этой свободной
группы не является квадратом; а это так, поскольку предположив противное и
заметив, что автоморфные образы квадратов также квадраты, мы получили бы, что
F = [cd , c] = x̂2 ⊆ {f 2 f ∈ F } , что, конечно же, не может выполняться ни для
какой нетривиальной свободной группы F . Это завершает доказательство.
Список литературы
[1] [ЛШ80] Р. Линдон, П. Шупп, Комбинаторная теория групп, Мир, М., 1980.
13