Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Infinite dihedral group

From Wikipedia, the free encyclopedia
Type of mathematical group
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Infinite dihedral group" – news ·newspapers ·books ·scholar ·JSTOR
(July 2011) (Learn how and when to remove this message)
p1m1, (*∞∞)p2, (22∞)p2mg, (2*∞)



In 2-dimensions threefrieze groups p1m1, p2, and p2mg are isomorphic to the Dih group. They all have 2 generators. The first has two parallel reflection lines, the second two 2-fold gyrations, and the last has one mirror and one 2-fold gyration.
In one dimension, theinfinite dihedral group is seen in the symmetry of anapeirogon alternating two edge lengths, containing reflection points at the center of each edge.

Inmathematics, theinfinite dihedral group Dih is aninfinite group with properties analogous to those of the finitedihedral groups.

Intwo-dimensional geometry, theinfinite dihedral group represents thefrieze group symmetry,p1m1, seen as an infinite set of parallel reflections along an axis.

Definition

[edit]

Every dihedral group is generated by a rotationr and a reflection s; if therotation is a rational multiple of a full rotation, then there is some integern such thatrn is the identity, and we have a finite dihedral group of order 2n. If the rotation isnot a rational multiple of a full rotation, then there is no suchn and the resulting group hasinfinitely many elements and is called Dih. It haspresentations

r,ss2=1,srs=r1{\displaystyle \langle r,s\mid s^{2}=1,srs=r^{-1}\rangle \,\!}
x,yx2=y2=1{\displaystyle \langle x,y\mid x^{2}=y^{2}=1\rangle \,\!}[1]

and is isomorphic to asemidirect product ofZ andZ/2, and to thefree productZ/2 * Z/2. It is theautomorphism group of the graph consisting of a path infinite to both sides. Correspondingly, it is theisometry group ofZ (see alsosymmetry groups in one dimension), the group of permutationsαZ → Z satisfying |i − j| = |α(i) − α(j)|, for allij inZ.[2]

The infinite dihedral group can also be defined as theholomorph of theinfinite cyclic group.

Aliasing

[edit]
When periodically sampling a sinusoidal function at ratefs, the abscissa above represents its frequency, and the ordinate represents another sinusoid that could produce the same set of samples. An infinite number of abscissas have the same ordinate (an equivalence class with thefundamental domain[0,fs/2]), and they exhibit dihedral symmetry. The many-to-one phenomenon is known asaliasing.
Further information:Aliasing

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

When sampling a function at frequencyfs (intervals1/fs), the following functions yield identical sets of samples:{sin(2π(f + Nfs)t + φ),N = 0, ±1, ±2, ±3, . . . }. Thus, the detected value of frequencyf isperiodic, which gives the translation elementr =fs. The functions and their frequencies are said to bealiases of each other. Noting the trigonometric identity:

sin(2π(f+Nfs)t+φ)={+sin(2π(f+Nfs)t+φ),f+Nfs0,sin(2π|f+Nfs|tφ),f+Nfs<0,{\displaystyle \sin(2\pi (f+Nf_{s})t+\varphi )={\begin{cases}+\sin(2\pi (f+Nf_{s})t+\varphi ),&f+Nf_{s}\geq 0,\\[4pt]-\sin(2\pi |f+Nf_{s}|t-\varphi ),&f+Nf_{s}<0,\end{cases}}}

we can write all the alias frequencies as positive values:|f+Nfs|{\textstyle |f+Nf_{s}|}. This gives the reflection (f) element, namelyf ↦ f.  For example, withf = 0.6fs  and  N = −1f + Nfs = −0.4fs reflects to  0.4fs, resulting in the two left-most black dots in the figure.[note 1]  The other two dots correspond toN = −2  and  N = 1. As the figure depicts, there are reflection symmetries, at 0.5fsfs,  1.5fs,  etc.  Formally, the quotient under aliasing is theorbifold [0, 0.5fs], with aZ/2 action at the endpoints (the orbifold points), corresponding to reflection.

See also

[edit]

Notes

[edit]
  1. ^Insignal processing, the symmetry about axisfs/2 is known asfolding, and the axis is known as thefolding frequency.

References

[edit]
  1. ^Connolly, Francis; Davis, James (August 2004). "The surgery obstruction groups of the infinite dihedral group".Geometry & Topology.8 (3):1043–1078.arXiv:math/0306054.doi:10.2140/gt.2004.8.1043.
  2. ^Meenaxi Bhattacharjee, Dugald Macpherson, Rögnvaldur G. Möller, Peter M. Neumann. Notes on Infinite Permutation Groups, Issue 1689. Springer, 1998.p. 38.ISBN 978-3-540-64965-6
Retrieved from "https://en.wikipedia.org/w/index.php?title=Infinite_dihedral_group&oldid=1320541474"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp