Element structure of dihedral groups: Difference between revisions

From Groupprops
No edit summary
Line 10: Line 10:
Here <math>e</math> denotes the identity element.
Here <math>e</math> denotes the identity element.


==Summary==
The information below is for <math>D_{2n}</math>.
{| class="sortable" border="1"
! Item !! Value
|-
| [[order of a group|order]] || <math>2n</math>
|-
| [[conjugacy class size statistics of a finite group|conjugacy class sizes]] || Case <math>n</math> odd: 1 (1 time), 2 (<math>(n-1)/2</math> times), <math>n</math> (1 time)<br>Case <math>n</math> even: 1 (2 times), 2 (<math>(n-2)/2</math> times), <math>n/2</math> (2 times)
|-
| [[number of conjugacy classes]] || <math>(n + 3)/2</math> if <math>n</math> odd, <math>(n + 6)/2</math> if <math>n</math> even
|-
| [[number of orbits under automorphism group]] || <math>d(n) + 1</math> where <math>d</math> is the [[divisor count function]] if <math>n \ge 3</math>, 4 if <math>n = 2</math>
|-
| [[order statistics of a finite group|order statistics]] || Case <math>n</math> odd: <math>\varphi(d)</math> of order <math>d</math> for <math>d | n</math>, <math>n</math> of order 2
|}
==Odd degree case==
==Odd degree case==


Line 89: Line 106:


===Equivalence classes up to automorphism===
===Equivalence classes up to automorphism===
Note that the data in the table below is not correct for the case <math>n = 2</math>, in which case we get the [[Klein four-group]].


The equivalence classes up to automorphism are as follows:
The equivalence classes up to automorphism are as follows:

Revision as of 21:34, 23 May 2011

This article gives specific information, namely, element structure, about a family of groups, namely: dihedral group.
View element structure of group families | View other specific information about dihedral group

This article discusses the element structure of the dihedral group D2n of degree n and order 2n, given by the presentation:

x,aan=x2=e,xax1=a1

Here e denotes the identity element.

Summary

The information below is for D2n.

Item Value
order 2n
conjugacy class sizes Case n odd: 1 (1 time), 2 ((n1)/2 times), n (1 time)
Case n even: 1 (2 times), 2 ((n2)/2 times), n/2 (2 times)
number of conjugacy classes (n+3)/2 if n odd, (n+6)/2 if n even
number of orbits under automorphism group d(n)+1 where d is the divisor count function if n3, 4 if n=2
order statistics Case n odd: φ(d) of order d for d|n, n of order 2

Odd degree case

This is the case n is odd, so 2n is twice an odd number.

Conjugacy class structure

Nature of conjugacy class Size of each conjugacy class Number of such conjugacy classes Total number of elements
Identity element 1 1 1
Non-identity elements in cyclic subgroup a, where each element and its inverse form a conjugacy class 2 (n1)/2 n1
Elements outside the cyclic subgroup a, all form a single conjugacy class n 1 n
Total -- (n+3)/2 (number of conjugacy classes) 2n (order of group)

Order information

We have the following number of elements of various orders:

Order type Number of elements of that order Specifics about the elements Number of such order types Total number of elements
d a divisor of n (hence d is odd)</math> φ(d), φ is the Euler totient function These are all the generators of the cyclic subgroup an/d d(n) where d is the divisor count function. d|nφ(d) which becomes n
2 n All the elements outside a 1 n

Equivalence classes up to automorphism

It turns out that the equivalence classes up to automorphism are given precisely by order of elements, i.e., two elements are automorphic elements if and only if they have the same order. Equivalently, two elements are automorphic if and only if they generate the same cyclic subgroup. More explicitly:

Description of equivalence class Number of conjugacy classes per equivalence class Size of each conjugacy class Total number of elements in each equivalence class Number of equivalence classes Total number of conjugacy classes Total number of elements across equivalence classes
Identity element 1 1 1 1 1 1
For each nontrivial divisor d of n, the elements of order d (generators of an/d) form one equivalence class φ(d)/2 2 φ(d), φ is the Euler totient function d(n)1, d(n) is the divisor count function (n1)/2 d|n,d>1φ(d)=n1
Elements outside the cyclic subgroup a, of order 2 1 n n 1 1 n
Total -- -- -- d(n)+1 (n+3)/2 2n

Even degree case

Suppose n=2m, and D2n is the dihedral group of order 2n. Then, D2n has the following conjugacy classes (a total of (n+6)/2 conjugacy classes):

Conjugacy class structure

Nature of conjugacy class Size of each conjugacy class Number of such conjugacy classes Total number of elements
Identity element 1 1 1
Non-identity element an/2 of order 2 in a 1 1 1
Non-identity elements in cyclic subgroup a, where each element and its inverse form a conjugacy class 2 (n2)/2 n2
Elements outside a, form two conjugacy classes, one for elements of the form a2kx, and the other for elements of the form a2k+1x n/2 2 n
Total -- (n+6)/2 (number of conjugacy classes) 2n (order of group)

Order information

We have the following number of elements of various orders:

Order Number of elements of that order Specifics about the elements
d a divisor of n other than 2 φ(d), φ is the Euler totient function These are all the generators of the cyclic subgroup an/d
2 n+1 All the elements outside a, as well as the element an/2

Equivalence classes up to automorphism

Note that the data in the table below is not correct for the case n=2, in which case we get the Klein four-group.

The equivalence classes up to automorphism are as follows:

Description of equivalence class Number of conjugacy classes per equivalence class Size of each conjugacy class Total number of elements in each equivalence class Number of equivalence classes Total number of conjugacy classes Total number of elements across equivalence classes
Identity element 1 1 1 1 1 1
Element an/2 1 1 1 1 1 1
For each nontrivial divisor d of n other than 2, the elements of order d (generators of an/d) form one equivalence class φ(d)/2 2 φ(d), φ is the Euler totient function d(n)2, d(n) is the divisor count function (n2)/2 d|n,d>2φ(d)=n2
Elements outside the cyclic subgroup a, of order 2 2 n/2 n 1 2 n
Total -- -- -- d(n)+1 (n+6)/2 2n