Ранг группы
В математическом предмете теории групп ранг группы G , обозначаемый Rank( G ), может относиться к наименьшей мощности набора порождающего для G , то есть
Если G — конечно порожденная группа , то ранг G — неотрицательное целое число. Понятие ранга группы является теоретико-групповым аналогом понятия размерности векторного пространства . Действительно, для p -групп ранг группы P — это размерность векторного пространства P /Φ( P ), где Φ( P ) — подгруппа Фраттини .
Ранг группы также часто определяется таким образом, чтобы гарантировать, что подгруппы имеют ранг меньше или равный всей группе, что автоматически относится к размерностям векторных пространств, но не к таким группам, как аффинные группы . Чтобы различать эти разные определения, этот ранг иногда называют рангом подгруппы . Явно подгрупповой ранг группы G является максимальным из рангов ее подгрупп:
Иногда ранг подгруппы ограничивается абелевыми подгруппами.
Известные факты и примеры [ править ]
- Для нетривиальной группы G мы имеем ранг( G ) = 1 тогда и только тогда, когда G — циклическая группа . Тривиальная группа T имеет ранг( T ) = 0, поскольку минимальный порождающий набор T является пустым множеством .
- Для свободной абелевой группы , у нас есть
- Если X — множество и G = F ( X ) — свободная группа со свободным базисом X , то Rank( G ) = | Х |.
- Если группа H является гомоморфным образом (или факторгруппой ) группы G , то Rank( H ) ⩽ Rank( G ).
- Если G — конечная неабелева простая группа (например, G = An , знакопеременная группа , для n > 4), то Rank( G ) = 2. Этот факт является следствием Классификации конечных простых групп .
- Если G — конечно порожденная группа и Φ( G ) ⩽ G — подгруппа Фраттини группы G (которая всегда нормальна в G , так что факторгруппа G /Φ( G ) определена), то Rank( G ) = Rank( G /Ф( G )). [1]
- Если G — фундаментальная группа замкнутого (т. е. компактного и без края) связного 3-многообразия M , то Rank( G )≤ g ( M ), где g ( M ) — род Хегора многообразия M . [2]
- Если H , K ⩽ F ( X ) — конечно порожденные подгруппы свободной группы F ( X ) такие, что пересечение нетривиален, то L конечно порожден и
- ранг( L ) - 1 ≤ 2 (ранг ( K ) - 1) (ранг ( H ) - 1).
- Этот результат принадлежит Ханне Нойманн . [3] [4] Гипотеза Ханны Нейман утверждает, что на самом деле всегда есть Rank( L ) − 1 ⩽ (rank( K ) − 1)(rank( H ) − 1). Гипотеза Ханны Нейман недавно была решена Игорем Минеевым. [5] и объявлено независимо Джоэлом Фридманом. [6]
- Согласно классической теореме Грушко , ранг ведет себя аддитивно по отношению к взятию свободных произведений , т. е. для любых групп A и B имеем
- ранг( А B ) = ранг( A ) + ранг( B ).
- Если является группой с одним соотношением, такой что r не является примитивным элементом в свободной группе F ( x 1 ,..., x n ), то есть r не принадлежит свободному базису F ( x 1 ,.. ., xn ) , то Rank( G ) = n . [7] [8]
Проблема рангов [ править ]
изучается алгоритмическая проблема В теории групп , известная как проблема ранга . Проблема заключается в том, существует ли для конкретного класса конечно представленных групп алгоритм, который по конечному представлению группы из класса вычисляет ранг этой группы. Проблема рангов — одна из самых сложных алгоритмических задач, изучаемых в теории групп, и о ней известно относительно мало. Известные результаты включают в себя:
- Проблема ранга алгоритмически неразрешима для класса всех конечно определенных групп . Действительно, согласно классическому результату Адяна-Рабина , не существует алгоритма, позволяющего решить, является ли конечно представленная группа тривиальной, поэтому даже вопрос о том, является ли Rank( G )=0 неразрешимым для конечно представленных групп. [9] [10]
- Проблема ранга разрешима для конечных групп и для конечно порожденных абелевых групп .
- Проблема ранга разрешима для конечно порожденных нильпотентных групп . Причина в том, что для такой группы G подгруппа Фраттини группы G содержит коммутант группы G и следовательно, ранг группы G равен рангу абелианизации группы G. , [11]
- Проблема ранга неразрешима для гиперболических групп слов . [12]
- Проблема ранга разрешима для клейновых групп без кручения . [13]
- Проблема ранга открыта для конечно порожденных виртуально абелевых групп (содержащих абелеву подгруппу конечного индекса ), для виртуально свободных групп и для групп 3-многообразия .
[ править ]
Ранг конечно порожденной группы G можно эквивалентным образом определить как наименьшую мощность множества X что существует онто- гомоморфизм F ( X ) → G , где F ( X ) — свободная группа со свободным базисом X. такого , Существует двойственное понятие ко-ранга G конечно порожденной группы , как наибольшая мощность X определяемое такая, что существует онто- гомоморфизм G → F ( X ). В отличие от ранга, коранг всегда алгоритмически вычислим для конечно представленных групп . [14] с использованием алгоритма Маканина и Разборова решения систем уравнений в свободных группах. [15] [16] Понятие коранга связано с понятием числа сечения трехмерного многообразия . [17]
Если p — простое число , то p - ранг группы G — это наибольший ранг элементарной абелевой p -подгруппы. [18] Секционный - р - ранг — это наибольший ранг элементарного абелева р секции (фактора подгруппы).
См. также [ править ]
- Ранг абелевой группы
- Звание экзаменатора
- Теорема Грушко
- Бесплатная группа
- Нильсеновская эквивалентность
Примечания [ править ]
- ^ DJS Робинсон. Курс теории групп , 2-е изд., Тексты для аспирантов по математике 80 (Springer-Verlag, 1996). ISBN 0-387-94461-3
- ^ Фридхельм Вальдхаузен. Некоторые задачи о 3-многообразиях. Алгебраическая и геометрическая топология (Proc. Sympos. Pure Math., Стэнфордский университет, Стэнфорд, Калифорния, 1976), часть 2, стр. 313–322, Proc. Симпозиумы. Чистая математика., XXXII, амер. Математика. Soc., Провиденс, Род-Айленд, 1978; ISBN 0-8218-1433-8
- ^ Ханна Нойманн. О пересечении конечно порожденных свободных групп. Publicationes Mathematicae Debrecen , vol. 4 (1956), 186–189.
- ^ Ханна Нойманн. О пересечении конечнопорожденных свободных групп. Приложение. Publicationes Mathematicae Debrecen, vol. 5 (1957), с. 128
- ^ Игорь Миневьев, «Субмультипликативность и гипотеза Ханны Нейман». Энн. матем., 175 (2012), вып. 1, 393–414.
- ^ «Пучки на графах и доказательство гипотезы Ханны Нейман» . Math.ubc.ca. Проверено 12 июня 2012 г.
- ^ Вильгельм Магнус , О свободных фактор-группах и свободных подгруппах данных групп , Ежемесячные книги по математике, том. 47 (1939), стр. 307–313.
- ^ Роджер К. Линдон и Пол Э. Шупп . Комбинаторная теория групп. Springer-Verlag, Нью-Йорк, 2001. Серия «Классика математики», переиздание издания 1977 года. ISBN 978-3-540-41158-1 ; Предложение 5.11, с. 107
- ^ WW Бун. Проблемы решения алгебраических и логических систем в целом и рекурсивно перечислимые степени неразрешимости. 1968 г. Вклад в математику. Логика (Коллоквиум, Ганновер, 1966), стр. 13 33 Северная Голландия, Амстердам.
- ^ Чарльз Ф. Миллер, III. Решение задач для групп — обзор и размышления. Алгоритмы и классификация в комбинаторной теории групп (Беркли, Калифорния, 1989), стр. 1–59, Math. наук. Рез. Инст. Publ., 23, Спрингер, Нью-Йорк, 1992; ISBN 0-387-97685-X
- ^ Джон Леннокс и Дерек Дж. С. Робинсон. Теория бесконечных разрешимых групп. Оксфордские математические монографии. Clarendon Press, Oxford University Press , Оксфорд, 2004 г. ISBN 0-19-850728-3
- ^ Г. Баумслаг, К. Ф. Миллер и Х. Шорт. Неразрешимые задачи о малых сокращениях и гиперболических группах слов. Бюллетень Лондонского математического общества, том. 26 (1994), стр. 97–101.
- ^ Илья Капович и Рихард Вайдманн. Клейновы группы и проблема рангов . Геометрия и топология , вып. 9 (2005), стр. 375–402.
- ^ Джон Р. Столлингс. Проблемы о свободных факторах групп. Геометрическая теория групп (Колумбус, Огайо, 1992), стр. 165–182, Университет штата Огайо. Математика. Рез. Инст. Изд., 3, де Грюйтер, Берлин, 1995. ISBN 3-11-014743-2
- ^ A. A. Razborov. Systems of equations in a free group. (in Russian) Izvestia Akademii Nauk SSSR, Seriya Matematischeskaya, vol. 48 (1984), no. 4, pp. 779–832.
- ^ G. S.Makanin Equations in a free group. (Russian), Izvestia Akademii Nauk SSSR, Seriya Matematischeskaya, vol. 46 (1982), no. 6, pp. 1199–1273
- ^ Шелли Л. Харви . О номере разреза 3-многообразия. Геометрия и топология , том. 6 (2002), стр. 409–424.
- ^ Ашбахер, М. (2002), Теория конечных групп , издательство Кембриджского университета, стр. 5, ISBN 978-0-521-78675-1