Группа подстановок

Группа подстановок

Множество всех перестановок множества X (то есть биекций X →X) с операцией композиции образуют группу, которая называется симметрической группой или группой перестановок X.

Обычно обозначается S(X). Если X = {1, 2,…, n}, то S(X) обозначается через Sn.

Нейтральным элементом в симметрической группе является тождественная перестановка id, определяемая как тождественное отображение: id(x) = x.

Связанные определения

  • Подгруппа симметрической группы S(X) называется группой подстановок X.
  • Коммутантом Sn является знакопеременная группа An.

Свойства

  • При n \geq 3 симметрическая группа Sn некоммутативна.
  • При n \geq 5 симметрическая группа Sn является неразрешимой.
  • В случае, если X конечно, число элементов S(X) равно n! (факториал n), где n — число элементов X.
  • Каждая группа G изоморфна некоторой подгруппе группы S(G) (теорема Кэли).

См. также

  • PQ дерево — структура данных, используемая для представления симметрической группы (группы перестановок).



Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Группа подстановок" в других словарях:

  • ПРИМИТИВНАЯ ГРУППА ПОДСТАНОВОК — группа подстановок (G; M), сохраняющая лишь тривиальные отношения эквивалентности на множестве М(т. е. равенство и аморфную эквивалентность). Изучаются главным образом конечные П. г. п. П. г. п. транзитивна и всякая 2 транзитивная группа… …   Математическая энциклопедия

  • МОНОМИАЛЬНАЯ ГРУППА ПОДСТАНОВОК — подгруппа группы всех обратимых матриц порядка тнад целочисленным групповым кольцом (см. Групповая алгебра )нек рой группы Н, состоящая из всевозможных матриц, содержащих в каждой строке и каждом столбце точно один ненулевой элемент из H. Каждой… …   Математическая энциклопедия

  • Группа (матем.) — Группа, одно из основных понятий современной математики. Теория Г. изучает в самой общей форме свойства действий, наиболее часто встречающихся в математике и её приложениях (примеры таких действий ≈ умножение чисел, сложение векторов,… …   Большая советская энциклопедия

  • СИММЕТРИЧЕСКАЯ ГРУППА — группа всех подстановок (биекций) нек рого множества Xс операцией суперпозиции (см. Подстановок группа). С. г. подстановок множества Xобозначается S(X). Для равномощных Xи X группы S(X).и S (X ).подобны. В случае конечного множества X={1,2 …   Математическая энциклопедия

  • ПОДСТАНОВОК ГРУППА — совокупность подстановок на нек ром множестве X, образующих группу относительно операции умножения подстановок. Иначе, П. г. это пара (G, X), где G группа, X множество и каждому соответствует подстановка множества Xтакая, что 1) , , и 2) х a=х… …   Математическая энциклопедия

  • Группа — I Группа         одно из основных понятий современной математики. Теория Г. изучает в самой общей форме свойства действий, наиболее часто встречающихся в математике и её приложениях (примеры таких действий умножение чисел, сложение векторов,… …   Большая советская энциклопедия

  • ГРУППА — один из основных типов алгебраических систем. Теория Г. изучает в самой общей форме свойства алгебраич. операций, наиболее часто встречающихся в математике и ее приложениях (примеры таких операций умножение чисел, сложение векторов,… …   Математическая энциклопедия

  • ИМПРИМИТИВНАЯ ГРУППА — группа Gвзаимно однозначных отображений на себя ( подстановок )нек рого множества S, для к рой существует разбиение множества Sв объединение непересекающихся подмножеств S1, . . ., Sm, обладающее следующими свойствами: число элементов хотя бы в… …   Математическая энциклопедия

  • ТРАНЗИТИВНАЯ ГРУППА — группа подстановок (G, X )такая, что каждый элемент может быть переведен в любой элемент подходящим элементом т. е. Иными словами, все множество Xобразует единственную орбиту группы (G, X). Если же число орбит больше 1, то группа (G, X)наз.… …   Математическая энциклопедия

  • Группа Галуа — Группа Галуа  алгебраическая группа, ассоциированная с расширением поля. Играет важную роль при исследовании расширений полей, в частности, в теории Галуа. Это понятие ввёл в математику Эварист Галуа в 1832 году. Содержание 1 Определение 2… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»