Interested Article - Группа Григорчука

Группа Григорчука — первый пример конечнопорождённой группы промежуточного роста (то есть её рост быстрее полиномиального, но медленнее экспоненциального).

Пример построен Ростиславом Ивановичем Григорчуком , промежуточный рост доказан им в работе 1984 года . Тем самым был дан ответ на вопрос Милнора , заданный в 1968 году .

Построение

Бесконечное полное двоичное дерево T 2 , узлы которого помечены строками из нулей и единиц.

Группа строится через своё действие на бесконечном полном двоичном дереве.

Бесконечное полное двоичное дерево

Рассмотрим бесконечное полное двоичное корневое дерево Т 2 и его автоморфизмы . Это дерево изоморфно любому своему поддереву, поэтому любой его автоморфизм может быть применён и к любому поддереву.

Каждая вершина дерева Т 2 может быть помечена элементом множества Σ * всех конечных строк в алфавите Σ = {0,1}, включая пустую строку Ø. Пустая строка Ø соответствует корневой вершине Т 2 . Метка левого потомка каждого узла получается добавлением 0, правого — 1.

Любой автоморфизм дерева T 2 сохраняет путь от корневого узла до любого другого и не перемещает ни один узел с одного уровня на другой. Выполнение этих свойств достаточно, чтобы перестановка множества вершин дерева была автоморфизмом дерева. Поэтому группа всех автоморфизмов Aut( Т 2 ) соответствует группе всех таких перестановок σ множества строк Σ * , которые сохраняют длину строки (то есть длина x должна равняться длине σ ( х )) и сохраняют отношение «начальный сегмент строки» (то есть если строка х является начальным сегментом строки y , то σ ( х ) является начальным сегментом σ ( y )).

Образующие

Группа Григорчука G определяется как подгруппа группы Aut( Т 2 ), порождённая определёнными четырьмя элементами а, b, с, d , то есть .

С точки зрения преобразования строк, состоящих из 0 и 1, автоморфизмы а, b, с, d определяются рекурсивно следующим образом:

  • a (0 x ) = 1 x , a (1 x ) = 0 x ;
  • b (0 x ) = 0 a ( x ), b (1 x ) = 1 c ( x );
  • c (0 x ) = 0 a ( x ), c (1 x ) = 1 d ( x );
  • d (0 x ) = 0 x , d (1 x ) = 1 b ( x )

для каждого x в Σ*. Например:

  • a (11101) = 01101
  • b (11101) = 1 c (1101) = 11 d (101) = 111 b (01) = 1110 a (1) = 11100
  • c (11101) = 1 d (1101) = 11 b (101) = 111 c (01) = 1110 a (1) = 11100
  • d (11101) = 1 b (1101) = 11 c (101) = 111 d (01) = 11101
Действие образующих группы Григорчука на дерево T 2 . Треугольники обозначают бесконечные поддеревья, в которых не происходит изменений.

С точки зрения преобразования двоичного дерева элемент a меняет местами левое и правое поддеревья того дерева, на которое он действует. Остальные элементы действуют отдельно на каждое из этих двух поддеревьев, эти элементы могут быть рекурсивно представлены парами (два элемента пары соответствуют действию на левое и правое поддеревья):

  • b = ( a , c ),
  • c = ( a , d ),
  • d = ( 1 , b ).

Здесь b = ( a , c ) означает, что b не меняет корень Т 2 , действует на левое поддерево как a , а на правое — как c . Здесь 1 обозначает тождественное отображение .

В не рекурсивном представлении действие элементов b , c , d выглядит так: начиная от корня, продвигаемся вниз, выбирая на каждом шаге правого потомка; при этом всякий раз к левому поддереву применяется операция a (меняющая местами два его поддерева), кроме каждого третьего шага, начиная с третьего, второго и первого шага для b , c и d , соответственно .

Свойства образующих

Ниже приведены основные следствия из этого построения .

  • Каждый из элементов a, b, c, d имеет порядок 2 в G .
  • Элементы b, c, d попарно коммутируют, и bc = cb = d, bd = db = c, dc = dc = b .
  • Группа G порождается a и любыми двумя из трёх элементов b, c, d (например, ).
  • В приведённых выше рекурсивных обозначениях .
  • Стабилизатор St G [1] в G — это подгруппа, порождённая b, c, d, aba, aca, ada . Подгруппа St G [1] является нормальной подгруппой индекса 2 в G , и
    G = St G [1] a St G [1].
  • Каждый элемент G может быть записан как (положительное) слово из букв a, b, c, d без подслов формы aa, bb, cc, dd, cd, dc, bc, cb, bd, db .
    • Такие слова называются сокращёнными .
    • «Положительное слово» здесь означает, что в соответствующей записи отсутствуют элементы a −1 , b −1 и т. д. Поскольку у всех этих образующих порядок равен 2, т. е. они сами себе обратны, то это необременительное условие.
  • Сокращённое слово представляет собой элемент из стабилизатора St G [1] тогда и только тогда, когда это слово включает в себя чётное число вхождений a .
  • Если w — сокращённое слово чётной длины с положительным чётным числом появлений a , то есть некоторые слова u, v , записанные через a, b, c, d (не обязательно сокращённые), такие, что в G есть w = (u, v) и | u | ≤ | w |/2, | v | ≤ | w |/2.
    • Если w — сокращённое слово нечётной длины с положительным чётным числом вхождений a , то подобное утверждение тоже верно, но неравенства принимают вид: | u | ≤ (| w | + 1)/2, | v| ≤ (| w | + 1)/2.

Последнее свойство играет ключевую роль во многих доказательствах, поскольку оно позволяет использовать индукцию по длине слова.

Свойства

  • Группа бесконечна .
  • Группа является остаточно конечной .
  • Группа является -группой , то есть каждый элемент в имеет конечный порядок , который равен степени .
  • Группа имеет промежуточный рост .
    • В частности, группа аменабельна .
    • Григорчук доказал, что рост группы , , заключён между и .
    • В 1998 году Бартольди снизил показатель верхней границы с до
    ,
    где — действительный корень многочлена .
    • В 2011 году Бартольди и Эршлер определяют многочлен , , единственным вещественным корнем которого является .
    • В 2018 году Эршлер и Жэнь нашли точное предельное значение показателя степени в показателе экспоненты в
    ,
    где — действительный корень многочлена ; то есть предельная нижняя граница совпадает с верхней границей .
  • Каждая факторгруппа по нетривиальной нормальной группе конечна.
  • Каждая конечно порождённая подгруппа замкнута в про-конечной топологии на .
  • Каждая в имеет конечный индекс .
  • Группа конечно порождённая, но не конечно заданная .
  • Централизатор элемента конечно порожден тогда и только тогда, когда элемент сопряжен с порождающим элементом .
  • Индексы членов нижнего центрального ряда ограничены сверху числом 4 .
  • Найдены примеры максимальных локально конечных подгрупп, они оказались бесконечными .

См. также

Примечания

  1. Р. И. Григорчук, от 25 января 2021 на Wayback Machine , Функц. анализ и его прил., 14:1 (1980), 53—54
  2. Р. И. Григорчук, от 20 сентября 2016 на Wayback Machine , Изв. АН СССР. Сер. матем., 48:5 (1984), 939—985
  3. John Milnor, Problem No. 5603, American Mathematical Monthly , vol. 75 (1968), pp. 685—686.
  4. Rostislav Grigorchuk, Igor Pak. : [ англ. ] : [ 13 октября 2014 ] // L'Enseignement Mathématique. — 2008. — Vol. 54. — P. 251-272. — arXiv : . — doi : .
  5. Pierre de la Harpe. Chicago Lectures in Mathematics. University of Chicago Press, Chicago. ISBN 0-226-31719-6 ; Ch. VIII, The first Grigorchuk group, pp. 211–264.
  6. Laurent Bartholdi. The Growth of Grigorchuk's Torsion Group. Internat. Math. Res. Notices (1998) no. 20, pp. 1049-1054; available at arXiv ,
  7. Laurent Bartholdi, Anna Erschler. Growth of permutational extensions. Invent. Math. 189(2), 431–455 (2012); available at arXiv , 14 December 2010, revised 31 July, 9 August and 19 October 2011,
  8. Anna Erschler & Tianyi Zheng. Growth of periodic Grigorchuk groups // Inventiones mathematicae. — 2020. — Vol. 219. — P. 1069–1155. — doi : . ; available at arXiv , [v1] , [v2] 6 Sep 2019
  9. R. I. Grigorchuk, and J. S. Wilson. от 24 мая 2011 на Wayback Machine Journal of the London Mathematical Society (2), vol. 68 (2003), no. 3, pp. 671—682.
  10. Е. Л. Первова. // Тр. МИАН. — 2000. — Т. 231. — С. 356—367.
  11. И. Г. Лысёнок, от 13 февраля 2018 на Wayback Machine , Матем. заметки, 38:4 (1985), 503—516
  12. А.В. Рожков. // Изв. РАН. Сер. мат.. — 1993. — Т. 57 , № 6 . — С. 82—105 . 26 октября 2020 года.
  13. А.В. Рожков. // Мат. заметки.. — 1996. — Т. 60 , № 2 . — С. 225—237 . 23 июля 2018 года.
  14. А. В. Рожков. // Мат. заметки.. — 1998. — Т. 63 , № 4 . — С. 617–624 . 25 ноября 2020 года.
Источник —

Same as Группа Григорчука