EssayAI
Блог
Блог
Математика и алгоритмы

Действие группы на множестве: орбиты и стабилизаторы

8 ноября 2026Время чтения: 8 минут
#теория групп#действие группы#орбита#стабилизатор#симметрия
Действие группы на множестве: орбиты и стабилизаторы

Поворот правильного шестиугольника может перенести выбранную вершину в другую вершину, а его центр при этом останется на месте. Группа поворотов одна и та же, но её эффект зависит от выбранной точки. Действие группы на множестве формализует такую связь: каждому элементу группы сопоставляется преобразование объектов, совместимое с умножением в группе.

В калькуляторе можно менять число вершин и переключаться между вершиной и центром. Сравните число доступных положений точки с числом поворотов, которые её сохраняют: их произведение всегда равно числу поворотов в рассматриваемой группе.

Определение: что группа делает с элементами множества

Пусть GG - группа с единицей ee, а XX - множество. Левым действием GG на XX называется отображение G×X→XG\times X\to X, записываемое как (g,x)↦g⋅x(g,x)\mapsto g\cdot x, для которого выполнены два условия:

e⋅x=x,(gh)⋅x=g⋅(h⋅x)e\cdot x=x,\qquad (gh)\cdot x=g\cdot(h\cdot x)

для любых g,h∈Gg,h\in G и x∈Xx\in X. Единица ничего не меняет. Второе условие связывает произведение в группе с последовательным применением преобразований: сначала действует hh, затем gg. Если порядок композиции в задаче оговорён иначе, запись нужно согласовать с ним.

Например, группа целых чисел по сложению действует на целых числах сдвигами: n⋅x=x+nn\cdot x=x+n. Ноль не сдвигает точку, а сдвиг на m+nm+n даёт тот же результат, что последовательные сдвиги на nn и mm. Множество XX не обязано само быть группой: это могут быть вершины, раскраски или функции.

Каждый элемент gg действует как биекция X→XX\to X: обратным преобразованием служит действие g−1g^{-1}. Поэтому действие равносильно гомоморфизму из GG в группу всех перестановок XX. Для конечного множества это способ изучать абстрактную группу через конкретные перестановки.

Пример: повороты правильного шестиугольника

Обозначим через rr поворот на 60∘60^\circ против часовой стрелки. Группа поворотов состоит из шести элементов C6={e,r,r2,r3,r4,r5}C_6=\{e,r,r^2,r^3,r^4,r^5\}, причём r6=er^6=e. Пусть XX состоит из шести вершин и центра. Каждый поворот переставляет вершины и оставляет центр на месте.

На видео выделенная вершина проходит через все шесть позиций и возвращается к исходной. Промежуточные положения во время движения иллюстрируют переход; элементам именно группы C6C_6 соответствуют моменты совпадения с позициями вершин. Центр при каждом из этих поворотов сохраняется.

Выделенная вершина обходит шесть позиций при повороте шестиугольника, а центр остаётся неподвижным.

Здесь учитываются только повороты, включая тождественный. Если добавить отражения, получится другая группа симметрий и стабилизаторы могут измениться. Поэтому перед вычислением важно явно назвать группу, множество и правило действия.

Орбита: куда можно попасть из точки

Орбита точки xx - множество всех её образов при элементах группы:

G⋅x={g⋅x∣g∈G}.G\cdot x=\{g\cdot x\mid g\in G\}.

Для любой вершины шестиугольника орбита содержит все шесть вершин. Орбита центра состоит только из центра. Хотя в этом примере удобно представить движение, определение не требует непрерывной траектории: оно собирает конечные результаты разрешённых преобразований.

Орбиты разбивают XX на непересекающиеся классы. Действительно, если y=g⋅xy=g\cdot x, то из yy можно вернуться к xx с помощью g−1g^{-1}, а затем попасть в любую точку орбиты xx. Значит, орбиты xx и yy совпадают. Если общих точек нет, они различны. В нашем XX ровно две орбиты: множество вершин и одноэлементное множество центра.

Действие называют транзитивным, если для любых двух элементов XX некоторый элемент группы переводит первый во второй. Эквивалентно: у непустого XX одна орбита. На множестве только вершин повороты транзитивны; после добавления центра это свойство теряется.

Стабилизатор: какие преобразования сохраняют точку

Стабилизатор точки xx - множество элементов группы, которые её не перемещают:

Gx=Stab⁡(x)={g∈G∣g⋅x=x}.G_x=\operatorname{Stab}(x)=\{g\in G\mid g\cdot x=x\}.

Это подгруппа GG: она содержит ee, замкнута относительно произведения и вместе с каждым элементом содержит обратный. Для вершины при действии C6C_6 стабилизатор состоит только из ee: ни один нетождественный поворот на кратное 60∘60^\circ не возвращает её на место. Центр же сохраняется всеми шестью поворотами, поэтому его стабилизатор - вся C6C_6.

Два случая действия поворотов шестиугольника: орбита вершины содержит шесть точек, орбита центра одну; размеры стабилизаторов соответственно один и шесть.
Два случая действия поворотов шестиугольника: орбита вершины содержит шесть точек, орбита центра одну; размеры стабилизаторов соответственно один и шесть.

Стабилизатор относится к одной точке. Элемент может фиксировать её и одновременно переставлять другие точки множества. Например, любой поворот фиксирует центр, но пять нетождественных поворотов перемещают вершины. Это отличается от ядра действия, о котором речь ниже.

Теорема об орбите и стабилизаторе

Для конечной группы размер орбиты и порядок стабилизатора связаны формулой

∣G∣=∣G⋅x∣ ∣Gx∣.|G|=|G\cdot x|\,|G_x|.

В примере с вершиной получаем 6=6⋅16=6\cdot1, а для центра 6=1⋅66=1\cdot6. Калькулятор показывает те же соотношения для группы CnC_n при 3≤n≤123\leq n\leq12: орбита вершины имеет nn элементов, а стабилизатор - один; для центра размеры меняются местами.

Почему формула работает? Рассмотрим отображение g↦g⋅xg\mapsto g\cdot x. Два элемента gg и hh дают один образ тогда и только тогда, когда h−1g∈Gxh^{-1}g\in G_x. Значит, элементы, переводящие xx в заданную точку орбиты, образуют один левый смежный класс стабилизатора. Все такие классы одинакового размера ∣Gx∣|G_x|, а их число равно размеру орбиты. Они разбивают всю группу, откуда и следует произведение.

Для бесконечной группы остаётся более общая формулировка: орбита биективна множеству левых смежных классов G/GxG/G_x, так что её мощность равна индексу [G:Gx][G:G_x]. Деление конечных чисел здесь применять без проверки условий нельзя.

Рассмотрим ещё одну задачу, в которой стабилизатор нетривиален. Возьмём все восемь симметрий квадрата: четыре поворота и четыре отражения. Они действуют на четырёх вершинах. Любую вершину можно перевести в любую другую поворотом, поэтому орбита выбранной вершины состоит из четырёх точек. Что остаётся в её стабилизаторе? Тождественное преобразование и отражение относительно диагонали, проходящей через эту вершину. Остальные симметрии её перемещают. Таким образом, стабилизатор содержит два элемента, и проверка даёт 8=4⋅28=4\cdot2.

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

Ядро и точность действия

Ядро действия состоит из элементов, которые фиксируют сразу каждый x∈Xx\in X. Оно равно пересечению всех стабилизаторов. Действие называется точным, если ядро содержит только единицу: тогда разные элементы группы задают разные перестановки множества.

Действие C6C_6 на вершинах точно, поскольку уже стабилизатор одной вершины тривиален. Но действие той же группы только на одноэлементном множестве центра неточно: каждый поворот задаёт на нём одно и то же тождественное преобразование. Транзитивность и точность отвечают на разные вопросы: одноэлементное действие транзитивно, хотя в данном случае его ядро велико.

Если GG действует на векторном пространстве линейными обратимыми операторами, возникает представление группы. Его частный важный вид разобран в статье о фундаментальном представлении. Здесь же линейность не требуется: достаточно перестановок произвольного множества.

Как решать задачи на действие

Удобно двигаться от определения к подсчёту:

  1. Запишите GG, XX и правило g⋅xg\cdot x. Проверьте единицу и совместимость с произведением.
  2. Для выбранного xx найдите все различные образы. Повторяющиеся результаты считайте один раз: это орбита.
  3. Перечислите элементы GG, возвращающие именно xx. Они образуют стабилизатор.
  4. Для конечной группы проверьте ответ равенством ∣G∣=∣G⋅x∣ ∣Gx∣|G|=|G\cdot x|\,|G_x|. Затем повторите для представителей других орбит.

Например, группа GG действует на себе сопряжениями g⋅x=gxg−1g\cdot x=gxg^{-1}. Орбита элемента - его класс сопряжённости, а стабилизатор - централизатор xx, то есть элементы, коммутирующие с ним. Такой взгляд связывает действия с внутренним строением группы; другую сторону этого строения раскрывает центральный ряд группы.

Когда нужно не описать одну орбиту, а сосчитать все орбиты конечного действия, полезна лемма Бернсайда: она связывает ответ с числами точек, фиксированных отдельными элементами. А для более общего контекста можно обратиться к разбору нильпотентных групп, где важную роль играют подгруппы и центр.

Для самостоятельной проверки попробуйте повторить построение для правильного треугольника. Сначала перечислите все повороты, затем найдите образы одной вершины и повороты, оставляющие её на месте. После этого добавьте центр к множеству и сравните число получившихся орбит. Меняется множество точек, но сама группа поворотов остаётся прежней.

Частые ошибки

  • Путать орбиту и стабилизатор. Первая состоит из точек XX, второй - из элементов GG.
  • Считать, что разные элементы группы дают разные образы. Несколько преобразований могут переводить xx в одну точку; как раз это учитывает стабилизатор.
  • Не указывать множество и группу. Для центра и вершины ответы различны, а добавление отражений меняет группу.
  • Путать фиксирование точки с тождественным действием на всём множестве. Для ядра требуется второе условие.

FAQ

Может ли орбита состоять из одной точки?
Да. Это происходит, когда каждый элемент группы фиксирует точку, как центр шестиугольника в примере.

Обязательно ли стабилизатор нормален?
Нет. Он всегда подгруппа, но нормальность не гарантирована. Ядро действия, напротив, является нормальной подгруппой.

Чем действие отличается от представления?
Представление на векторном пространстве задаёт действие обратимыми линейными операторами. Произвольное действие на множестве линейной структуры не требует.

Коротко

Действие связывает элементы группы с преобразованиями множества. Орбита показывает возможные образы точки, стабилизатор - сохраняющие её элементы группы. Для конечной группы их размеры перемножаются в порядок группы, а разбиение на орбиты помогает организовать и проверить решение.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Группа диэдра: симметрии и преобразования многоугольника

Группа диэдра: симметрии и преобразования многоугольника

Группа диэдра описывает повороты и отражения правильного многоугольника. Разбираем порядок группы, соотношения образующих и композицию на примере квадрата.

8 ноября 20268 минут
Характер представления группы: определение и примеры

Характер представления группы: определение и примеры

Что такое характер представления группы, как найти его по матрицам и таблице характеров S₃ и разложить представление на неприводимые с помощью ортогональности.

8 ноября 20268 минут
Простая группа: классификация и примеры

Простая группа: классификация и примеры

Простая группа в алгебре: нормальные подгруппы, классификация конечных простых групп, циклические примеры и доказательство простоты A₅ через классы сопряжённости.

8 ноября 20268 минут
Алгоритм Полига-Хеллмана: дискретный логарифм по частям

Алгоритм Полига-Хеллмана: дискретный логарифм по частям

Как алгоритм Полига-Хеллмана решает задачу дискретного логарифма, когда порядок группы раскладывается на малые простые: разбиение по китайской теореме об остатках, шаги и сложность.

20 июня 20268 минут
Теоремы Силова: существование, сопряжённость, число подгрупп

Теоремы Силова: существование, сопряжённость, число подгрупп

Теоремы Силова о -подгруппах конечной группы: существование силовской подгруппы порядка , сопряжённость всех таких подгрупп, арифметика числа и примеры классификации.

20 марта 20269 минут
Нильпотентная группа: определение, класс, примеры

Нильпотентная группа: определение, класс, примеры

Нильпотентная группа: стабилизация нижнего и верхнего центральных рядов, класс нильпотентности, теорема о прямом произведении силовских p-подгрупп и примеры.

19 марта 20269 минут