Одномерная группа симметрии — это математическая группа , описывающая симметрии в одном измерении (1D).
Шаблон в 1D можно представить как функцию f ( x ), например, для цвета в позиции x .
Единственная нетривиальная точечная группа в 1D — это простое отражение . Она может быть представлена простейшей группой Коксетера , A 1 , [ ], или диаграммой Коксетера-Дынкина .
Группы аффинной симметрии представляют собой трансляцию . Изометрии, которые оставляют функцию неизменной, — это трансляции x + a с a, такие что f ( x + a ) = f ( x ) и отражения a − x с a, такие что f ( a − x ) = f ( x ). Отражения могут быть представлены аффинной группой Коксетера [∞] или диаграммой Коксетера-Дынкина представляющая два отражения, и трансляционную симметрию как [∞] + , или диаграмму Кокстера-Дынкинакак совокупность двух отражений.
Для рисунка без трансляционной симметрии возможны следующие варианты (одномерные точечные группы ):
Группа | Коксетер | Описание | |
---|---|---|---|
С 1 | [ ] + | Тождество, Тривиальная группа Z 1 | |
Д 1 | [ ] | Отражение. Абстрактные группы Z 2 или Dih 1 . |
Эти аффинные симметрии можно считать предельными случаями двумерных диэдральных и циклических групп :
Группа | Коксетер | Описание | |
---|---|---|---|
С ∞ | [∞] + | Циклический: ∞-кратные вращения становятся трансляциями. Абстрактная группа Z ∞ , бесконечная циклическая группа . | |
Д ∞ | [∞] | Диэдр: ∞-кратные отражения. Абстрактная группа Dih ∞ , бесконечная диэдральная группа . |
Рассмотрим все паттерны в 1D, которые имеют трансляционную симметрию , т. е. функции f ( x ) такие, что для некоторого a > 0, f ( x + a ) = f ( x ) для всех x . Для этих паттернов значения a , для которых выполняется это свойство, образуют группу .
Сначала рассмотрим паттерны, для которых группа дискретна , т.е. для которых положительные значения в группе имеют минимум. Масштабированием мы делаем это минимальное значение равным 1.
Такие узоры делятся на две категории: две одномерные пространственные группы или линейные группы .
В более простом случае единственными изометриями R , которые отображают шаблон на себя, являются переводы; это применимо, например, к шаблону
-- ---- -- --- -- ---- -- ---
Каждая изометрия может быть охарактеризована целым числом, а именно плюсом или минусом расстояния трансляции. Поэтому группа симметрии — Z.
В другом случае среди изометрий R , отображающих узор на себя, имеются также отражения; это применимо, например, к узору
− −−− − − −−− − − −−− −
Мы выбираем начало координат для x в одной из точек отражения. Теперь все отражения, которые отображают шаблон в себя, имеют вид a − x , где константа " a " является целым числом (приращение a снова равно 1, потому что мы можем объединить отражение и перенос, чтобы получить другое отражение, и мы можем объединить два отражения, чтобы получить перенос). Поэтому все изометрии можно охарактеризовать целым числом и кодом, скажем, 0 или 1, для переноса или отражения.
Таким образом:
Последнее является отражением относительно точки a /2 (целое число или целое число плюс 1/2).
Групповые операции ( функциональная композиция , первая справа) для целых чисел a и b :
Например, в третьем случае: перенос на величину b изменяет x в x + b , отражение относительно 0 дает − x − b , а перенос a дает a − b − x .
Эта группа называется обобщенной диэдральной группой Z , Dih( Z ), а также D ∞ . Она является полупрямым произведением Z и C 2 . Она имеет нормальную подгруппу индекса 2 , изоморфную Z : переносы. Также она содержит элемент f порядка 2 такой, что для всех n из Z , n f = f n −1 : отражение относительно опорной точки (0,1).
Две группы называются решетчатыми группами . Решетка — это Z. В качестве ячейки трансляции можно взять интервал 0 ≤ x < 1. В первом случае фундаментальную область можно взять ту же самую; топологически это окружность (1- тор ); во втором случае можно взять 0 ≤ x ≤ 0,5.
Фактическая дискретная группа симметрии трансляционно-симметричного узора может быть:
Таким образом, набор трансляционно-симметричных узоров можно классифицировать по фактической группе симметрии, в то время как фактические группы симметрии, в свою очередь, можно классифицировать как тип 1 или тип 2.
Эти типы пространственных групп являются группами симметрии «с точностью до сопряженности относительно аффинных преобразований»: аффинное преобразование изменяет расстояние трансляции на стандартное (выше: 1), а положение одной из точек отражения, если применимо, на начало координат. Таким образом, фактическая группа симметрии содержит элементы вида gag −1 = b , которые являются сопряженными к a .
Для однородного «паттерна» группа симметрии содержит все трансляции и отражения во всех точках. Группа симметрии изоморфна Dih( R ).
Существуют также менее тривиальные шаблоны/функции с трансляционной симметрией для произвольно малых трансляций, например, группа трансляций на рациональные расстояния. Даже помимо масштабирования и сдвига, существует бесконечно много случаев, например, при рассмотрении рациональных чисел, знаменатели которых являются степенями заданного простого числа.
Трансляции образуют группу изометрий. Однако не существует закономерности с этой группой как группой симметрии.
Симметрии функции (в смысле этой статьи) подразумевают соответствующие симметрии ее графика. Однако 2-кратная вращательная симметрия графика не подразумевает никакой симметрии (в смысле этой статьи) функции: значения функции (в шаблоне, представляющем цвета, оттенки серого и т. д.) являются номинальными данными , т. е. серый не находится между черным и белым, все три цвета просто различны.
Даже при использовании номинальных цветов может существовать особый вид симметрии, например:
-------- -- -- --- -- -- --
(отражение дает негативное изображение). Это также не включено в классификацию.
Групповые действия группы симметрии, которые можно рассмотреть в этой связи, следующие:
В этом разделе иллюстрируются концепции групповых действий для таких случаев.
Действие G на X называется
Рассмотрим группу G, действующую на множестве X. Орбита точки x в X — это множество элементов X , в которое x может быть перемещен элементами G. Орбита x обозначается Gx :
Случай, когда групповое действие выполняется на R :
Случай, когда групповое действие происходит по шаблонам:
Множество всех орбит X под действием G записывается как X / G.
Если Y является подмножеством X , мы записываем GY для множества { g · y : y Y и g G }. Мы называем подмножество Y инвариантным относительно G, если GY = Y ( что эквивалентно GY ⊆ Y ). В этом случае G также действует на Y . Подмножество Y называется фиксированным относительно G, если g · y = y для всех g из G и всех y из Y . В примере орбиты {−8,−6,2,4,12,14,22,24,..}, {−9,−8,−6,−5,1,2,4,5,11,12,14,15,21,22,24,25,..} инвариантно относительно G , но не фиксировано.
Для каждого x из X мы определяем стабилизирующую подгруппу x ( также называемую группой изотропии или малой группой ) как множество всех элементов в G , которые фиксируют x :
Если x — точка отражения, то ее стабилизатор — это группа второго порядка, содержащая единицу и отражение относительно x . В других случаях стабилизатор — это тривиальная группа.
Для фиксированного x в X рассмотрим отображение из G в X, заданное как . Образ этого отображения — орбита x , а кообраз — множество всех левых смежных классов G x . Тогда стандартная теорема о факторе теории множеств дает естественную биекцию между и . В частности, биекция задается как . Этот результат известен как теорема о стабилизаторе орбиты . Если в примере мы возьмем , орбита будет {−7,3,13,23,..}, и две группы изоморфны Z .
Если два элемента и принадлежат одной и той же орбите, то их подгруппы стабилизаторов и изоморфны . Точнее: если , то . В примере это применимо, например, для 3 и 23, обеих точек отражения. Отражение относительно 23 соответствует переносу на −20, отражение относительно 3 и переносу на 20.