my-server
← Wiki

Infinite dihedral group

In mathematics, the infinite dihedral group Dih<sub>∞</sub> is an infinite group with properties analogous to those of the finite dihedral groups.

In two-dimensional geometry, the infinite dihedral group represents the frieze group symmetry, p1m1, seen as an infinite set of parallel reflections along an axis.

Definition

Every dihedral group is generated by a rotation r and a reflection s; if the rotation is a rational multiple of a full rotation, then there is some integer n such that r<sup>n</sup> is the identity, and we have a finite dihedral group of order 2n. If the rotation is not a rational multiple of a full rotation, then there is no such n and the resulting group has infinitely many elements and is called Dih<sub>∞</sub>. It has presentations

and is isomorphic to a semidirect product of Z and Z/2, and to the free product Z/2&nbsp;*&nbsp;Z/2. It is the automorphism group of the graph consisting of a path infinite to both sides. Correspondingly, it is the isometry group of Z (see also symmetry groups in one dimension), the group of permutations α:&nbsp;Z&nbsp;→&nbsp;Z satisfying |i&nbsp;−&nbsp;j| = |α(i) −&nbsp;α(j)|, for all i,&nbsp;j in Z.

The infinite dihedral group can also be defined as the holomorph of the infinite cyclic group.

Aliasing

An example of infinite dihedral symmetry is in aliasing of real-valued signals.

When sampling a function at frequency (intervals ), the following functions yield identical sets of samples: }. Thus, the detected value of frequency is periodic, which gives the translation element . The functions and their frequencies are said to be aliases of each other. Noting the trigonometric identity:

we can write all the alias frequencies as positive values: . This gives the reflection () element, namely &nbsp;↦&nbsp;.&nbsp; For example, with &nbsp; and &nbsp;,&nbsp; &nbsp; reflects to &nbsp;, resulting in the two left-most black dots in the figure.&nbsp; The other two dots correspond to &nbsp; and &nbsp;. As the figure depicts, there are reflection symmetries, at 0.5,&nbsp; ,&nbsp; 1.5,&nbsp; etc.&nbsp; Formally, the quotient under aliasing is the orbifold [0, 0.5], with a Z/2 action at the endpoints (the orbifold points), corresponding to reflection.

See also

Notes

References