Group Theory1
Group Theory1
Books:
T
Set is a collection of objects (which are called elements of the set) such as
(i) collection of ‘n’ people,(ii)collection of 17 students, (iii) collection of ‘n’
points. In these examples, n can be finite or infinite.
Binary operation on a set is a rule which says how to compose two or more
AF
elements of the set.
Examples for binary operations are, (i) addition: a + b = c, where
a, b, c ∈ S, (ii) multiplication: a × b = c, where a, b, c ∈ S. In these ex-
amples S may be set of Reals -R or complex numbers-C. Formally, a binary
operation is a map from S × S → S, where S stands for set.
1. Closure: ∀ gi , gj ∈ G, gi · gj ∈ G
T
7. Set of rotations in x-y plane, about z-axis, through all possible angles.
Assignment: Take last example given above and show that it satisfies all
group axioms listed above. Give four examples of groups and show that they
satisfy all the conditions listed above. Check whether they are abelian group
or not. Give at least one example for a non-abelian group.
AF
Field is a set of elements f0 , f1 , f2 , ....... ∈ F with two binary operations,
addition“ + ” and scalar multiplication “ · ” defined on it (i.e., we call (F, +, ·)
a triple) and satisfying the following three sets of conditions;
F-1 F is an abelian group under addition. Let f0 is the additive identity
F-2 Under scalar multiplication “ · ”,
i. ∀fi , fj ∈ F , fi · fj ∈ F (Closure)
ii. ∀fi , fj , fk ∈ F , fi · (fj · fk ) = (fi · fj ) · fk (Associativity)
iii. ∀fi , fi · f1 = fi = f1 · fi ( Existence of Identity)
DR
T
multiplication defined in the field F
D. ∀fi fj ∈ F and ∀vj , vk ∈ V ,
i. fi · (vj + vk ) = fi · vj + fi · vk
ii. (fi ∗ fj ) · vk = fi · vk + fj · vk
These two properties are known as Bilinearity
AF
We say the triple, (V, +, F ) is a vector space.
A Linear Algebra consists of
1. set of vectors, vi ∈ V equipped with the operation vector addition +
2. set of fi ∈ F , which is a field (F, +, ·)
Note that we do not insist existance of inverse for the vector multiplication.
Ex.1: Set of n × n matrices forms a real n2 dim. vetcor space under ma-
trix addition and scalar multiplication. Now include matrix multiplivcation
tomake this vector space an algebra - It is associative algebra with identity.
Identity element under + is (1) and identity element under is In×n and
identity under scalar multiplication is 1 .
Ex.2: Set of real, n×n symmetric matrices (Aij ) = (Aij )T =⇒ Aij = Aji .
Since, in general,
AT = A, B T = B (AB)T = BA 6= AB (9)
T
matrix multiplication is not closed in this case and thus matrix multiplication
do not make this set to an alrbgra. But if we define AB = {A, B} =
AB + BA and {A, αB + βC} = α{A, B} + β{A, C}, the (AB)T = AB
and this set becomes an algebra (here the is set is a vector space under matrix
addition and scalar multiplication).
AFEx. Set of n × n anti-symmetric matrices AT = −A, (AB)T = BA 6=
−AB, showing that it is NOT CLOSED under matrix multiplication. If we
define AB = [A, B] = AB − BA, and [A, αB + βC] = α[A, B] + β[A, C],
then this set forms an algebra. Note (AB)T = −(AB).
HW: Verify that this algebra do not have an identity and not associative.
If the above algebra satisfies an additional condition (known as derivation)
A(BC) = (AB)C + B(AC), (10)
then it is called a Lie algebra. i.e.,
[A, [B, C]] = [[A, B], C] + [B, [A, C]] (11)
DR
Groups
Ex. 1: Let us consider the group of all possible permutations of points
1,2 and 3 (called P3 )
1 2 3 1 2 3 1 2 3
g0 = , g1 = , g2 =
1 2 3 1 3 2 3 2 1
1 2 3 1 2 3 1 2 3
g3 = , g4 = , g5 = (13)
2 1 3 2 3 1 3 1 2
E. Harikumar 5
g0 · g3 = (1 2 3) · (2 1 3) = (2 1 3) = g3
g3 · g0 = (2 1 3) · (1 2 3) = (2 1 3) = g3
g0 · g1 = (1 2 3) · (1 3 2) = (1 3 2) = g1
g1 · g0 = ?
T
g0 · g2 = ?(1 2 3) · (3 2 1) = (3 2 1) = g2
g0 · g5 = ?(1 2 3) · (3 1 2) = (3 1 2)
g0 · g4 = ?(1 2 3) · (2 3 1) = (2 3 1)
g3 · g1 = (2 1 3) · (1 3 2) = (3 1 2) = g4
AF g1 · g3 = (1 3 2) · (2 1 3) = (2 3 1) = g5 (14)
g3 · g1 6= g1 · g3 (15)
g0 · g0 = go
g1 · g1 = (1 3 2) · (1 3 2) = (1 2 3) = g0
g2 · g2 = (3 2 1) · (3 2 1) = (1 2 3) = g0
DR
g3 · g3 = (2 1 3) · (2 1 3) = (1 2 3) = g0
g5 · g4 = (3 1 2) · (2 3 1) = (1 2 3) = g0
g4 · g5 = (2 3 1) · (3 1 2) = (1 2 3) = g0 (16)
T
cosθi sinθi
gθi = (19)
−sinθi cosθi
!
1 0
0 1
;
1 0
0 −1
√ !
;
−√2
2
3
1
√ !
2
1
2
3
√ !
(20)
−√12 − 23 −√21 2
3
−
√2
1
− 23
; ; (21)
− 23 1
2
− 23 − 21 2
3
− 12
T
Note that the rotation in 2-dim. leaves the length ofthe vector invariant, i.e.,
x2 + y 2 = x02 + y 02 .
In problems in physics, we come across transformations that leaves phys-
ical results unaffected- to say more explicitely, we do come across trans-
formations thatleaves functional forms of Hamiltonian and/or Lagrangian
AF
invariant.
Thus by studying the class of transformations, we get useful insights
about the physical problems. Thus it is of importance to study these groups
of matrices which effect the invariant transformations - they can be groups
of finite dimensions or infinite dimensions matrices; they can be discreate or
continuous and also can be real or complex.
Ex.8: Set of n × n real matrices with non-zero determinant froms a group
under matrix multiplication. A subset of these with det = +1 forms a (sub)
group.
Ex.9: Set of n × n unitary matrices (uu† = u† u = I) form a group under
matrix multiplication.
DR
g3 g1 = g4 ; g1 g3 = g5 (29)
g3 g3 = g0 ; g3 (g1 g3 ) = g2 (30)
E. Harikumar 8
T
(Pl note alternatively, one uses the the notation g0 = e, g1 = (23), g2 = (13),
g3 = (12), g4 = (231) and g5 = (312). Here (ac) means, a goes to c and
c goes to a, (acb) means, a goes to c, c goes to b and b goes to a. ) ♣♣
I have made a mistake of identifying the elemnts of permutaion
group naively with roations of a triangle in the earlier draft. This
AF
is not correct. Pl see g4 and g5 . If I have to obtain g4 by rotating
the triangle(see fig below), I need to rotatte in the anti-clock wise
direction. Similarly, for g5 , i need to rotate the triangle in the clock-
wise directrion. But as we will see below, under isomorphism, g4
is mapped to D and g5 is mapped to F , not the other way♣♣
The multiplication table of this groups is given by
e (g1 )−1 (g2 )−1 (g3 )−1 (g4 )−1 (g5 )−1
e e g1 g2 g3 g5 g4
g1 g1 e g4 g5 g3 g2
g2 g2 g5 e g4 g1 g3
DR
g3 g3 g4 g5 e g2 g1
g4 g4 g3 g1 g2 e g5
g5 g5 g2 g3 g1 g4 e
T
We denote the rotation through an angle π about the axes, A, B and C
as A, B and C Respectively. Rotation about an axis, perpendicular to the
plane and passing through the center, through 1200 (2π/3) in the clockwise
direction is denoted a D and rotation about an axis, perpendicular to the
AF
plane and passing through the center, through 1200 (2π/3) anti-clockwise
direction is denoted a F. We denote identity transformation that leaves the
triangle unaffected by E. The multiplication table of this groups is given by
E A B C F D
E E A B C F D
A A E D F C B
B B F E D A C
C C D F E B A
D D C A B E F
F F B C A D E
DR
Two groups having same mutiplicate table are said to be isomorphic to each
other. Thus here we see that the group of permutatuins of three objects P3
and group of 3-dimensional rotaions of a triangle in a plane are isomorphic.
In the multiplication table, in each row and column, each element appears
once and only once, i.e, in each of the sequence
each group element gi appears once and only once. This is called rearrange-
ment theorem.
E. Harikumar 10
Sub Group
(G, ·) is a group and H is a subset of G. Let e, h1 , h2 ......hi ∈ H and (H, ·)
is a group. Then H is called a subgroup of G, and denoted as H ⊂ G
Note that the subsets (e) and G are subgroups of G and known as trival
subgroups of G.
If S is a subset of the group G, the subgroup generated by S is the union
of all inverse and products of the elements of S and this subgroup is denoted
as < S >.
T
Cyclic Group
Let A ∈ G then the sequence A, A2 , A3 , ....An = E is called the Period
of A. We can find the period of each and every elemnet of the group G. Here
‘n0 is called the order of the element A and its an integer.
AFExample: Consider the group of permutations of three objects, P3 . We
see from the multiplication table that g12 = e and thus the period of g1 is 2.
We find g2 and g3 are also of order 2. Since g42 = g5 , we get g43 = g4 (g4 )2 =
g4 g5 = e. So order of g4 is 3. Similarly, we find g5 g5 = g4 and g53 = g5 g4 = e
showing the order of g5 to be three.
The period of any element by itself is a group and known as cyclic group
of order ‘n’. In other words, a group G is called a cyclic group, if there exists
an element g in G, such that its period is the full group G, then G is called
a cyclic group.
In general, cyclic group need not be same as the group G and cyclic group
DR
will be subgroup of the original group we started with (here P3 ) and thus
we refer to cyclic subgroup. For example, (e, g1 ), (e, g2 ), (e, g3 ), (e, g4 , g5 ) are
cyclic subgroups of P3 .
Coset
If x ∈ G, x ∈
/ H and hi ∈ H, then the set of elements, (e x, h1 x, h2 x, .........) =
(hi x|hi ∈ H) = Hx is the Right Coset of G with respect to subgroup H.
Similarly, xH is the left coset.
2. The cosets do NOT contain identity element and hence cannot be sub-
groups.
T
3. Cosets do not have any elements common with H. If x ∈ G and x ∈
/ H,
Hx is Right coset.
Proof: Suppose hk X ∈ HX and let hk X = hl ∈ H. Then w efind
X = h−1k hl ∈ H. Then hk X is not a coset by definition( as X is an
element of H).
AF
4. If two right (left) cosets of H ⊂ G are either identical or disjoint.
Consider HX and HY , X, Y ∈ G and H ⊂ G. If ∃ a common element
hk X = hl Y , then we find (XY −1 ) = h−1
k hl ∈ H. Thus we see that
−1
H(XY ) ∈ H as H satisfies closure. But this then implyies HX =
HY . That is if there is one common element between HX and HY
then they are identical.
Order of the group G = Order of the sub group H×Number of distinct cosets
(34)
The l − 1 (or equivalently l) is called the index of subgroup H of G.
Example: Consider the subgroup S = (e, g3 ) ⊂ P3 . Then
Note that the order in which elements are listed in a set is not important
ands henceSg1 ≡ Sg4 and Sg2 ≡ Sg5 . Therefore distinct cosets are (g1 , g4 )
and (g2 , g5 ). So, S ∪ Sg1 ∪ Sg2 = G. The number of elements of S, Sg1 , Sg2
are 2 and that of G is 6. So, 6/2 = 3 = l. This is the index of S ⊂ G.
Equivalence Relation
If a relation (we use the notation ‘∼’ for relation) satisfies,
T
a ∼ a reflexivity
∀a ∼ b ⇒ b ∼ a symmetry
∀a ∼ b and b ∼ c ⇒ a ∼ c transitivity,
Conjugate Element
If A, B ∈ G, B is called the conjugate of A if ∃x ∈ G such that B = xAx−1
i.e., we are defining a relation between two elements of a set (here, the set is
a group).
Equivalence Class
DR
Thus we find
[g3 ] = {g1 , g2 , g3 } (38)
T
In physics, action of group elements results symmetry transformations (ex.
two dimensional rotations). In this case if B = xAx−1 , it means that the
transformation implemented on the physical system by applying x−1 , A and
x in sequence is same as the one effected by applying B.
Example: Consider conjugation of g3 with g5−1 , i.e.,
AF g5−1 g3 g5 = g4 g3 g5 = g4 g2 = g1 (39)
We can next see how this operation of conjugation acts on the triangle. To
see this, we apply g5−1 g3 g5 = g4 g3 g5 ≡ F −1 AF = DAF on the triangle.
F rotates the triangle through 2π/3 in the anti-clockwise direction, then A
rotates its about A axis through π and finally D rotates it through 2π/3
in the clockwise direction. The net change to the triangle is same as that
obtained by acting g1 ≡ B on the initial triangle (see Fig)
DR
Since gi−1 Hgi = H∀gi ∈ G, we find Hgi = gi H , i.e., all left and right
cosets are identical for invariant subgroup.
Complex (or class) K of a group is defined as a collection of group elements
(not necessarily, of all elements). We have seen that for any subgroup S,
there are (l − 1) distinct cosets. Thus each of S, Sx1 , Sx2 , .....Sxl−1 is a
complex/class K.
A complex (or class) can be multiplied by single element of the group or
by another complex(or class), i.e.,
T
K = (K1 , K2 , ....Km ) (41)
Kx = (K1 · x, K2 · x, .......Kn · x) (42)
KR = (K1 · R1 , K1 · R2 , ...., K1 · Rn , K2 · R1 , k2 · R2 , ....., .Km · R1 , ...., Km · Rn )
= (Ki · Rj ), i = 1, 2..., m; j = 1, 2, ..., n (43)
S · S = S ∈ S0 (44)
S · (S · xi ) = (S · S) · xi = Sxi ∈ S 0 (45)
(S · xi = xi · S since S is invariant sub group )
(S · xi ) · (S · xj ) = xi · S · S · xj = xi · S · xj = S · xi · xj = S · (xi · xj )
= S · xk = coset corresponding to xk = xi · xj
Note that S is the identity element of this group. This group is called the
DR
Factor Group (or Quotient Group) associated with the invariant subgroup
S ⊂ G.
Class Multiplication
A class C is called complete if,
x−1 Cx = C ∀x ∈ G
We find
C1 C2 = C2 , C 1 C3 = C3 (49)
C2 C2 = (g3 , g1 , g2 )(g3 , g1 , g2 )
T
= (g3 g3 , g1 g3 , g2 g3 , g3 g1 , g1 g1 , g2 g1 , g2 g3 , g1 g2 , g2 g2 )
= (3e, 3g4 , 3g5 ) = 3C1 , 3C3 (50)
Similarly, we find C2 C3 = = 2C2 . (51)
Homomorphism
AFLet (G, ∗) and (H, ·) are two groups. Then, homomorphism is a map,
F : G → H preserving the group postulates i.e.,
and
F (g1 ∗ g2 ) = F (g1 ) · F (g2 ) (53)
In general, it is a many-to-one map. If this map is 1-1 and on-to, then it is
an Isomorphism.
An isomorphism from G to itself is called Automorphism.
DR
Example.3: (R, +) is a group and (R+ , ·) is also a group where R+ is the set
of positive reals. We see
we define
f : (R, +) → (R+ , ·) (58)
as
f (λ) = eλ (59)
T
Thus we have r = eλ and
ri · rj = e(λi +λj )
∀r ∈ (R+ , ·), ∃r−1 such that r · r−1 = 1. Correspondingly, we have
Commutator
Let a, b ∈ G. The commutator of a and b is defined as,
T
G1 = Q(G, G); G2 = Q(G1 , G1 ), ....Gj+1 = Q(Gj , Gj ) (68)
Here we see G ⊃ G1 ⊃ G2 ⊃ ....... ⊃ Gj+1 and Gj+1 is a normal subgroup of
Gj
Gj for all j. Further Gj+1 is abelian. If Gj+1 = {e} for some finite value of
j + 1, then G is called Solvable group.
Next we start with G, Q(G, G) = G1
AF G2
G3
=
=
Q(G, G1 )
Q(G, G2 )
......... .. ..............
Gj+1 = Q(G, Gj )
Here each Gj is a group. Further
1. For each j, Gj+1 is an invariant subgroup of Gj ,
Gj
2. Gj+1
is abelian
If for some finite j, Gj = {e} then G is Nilpotent. If G is nilpotent it implies
DR
Direct Product
Let (G1 ) and (G2 ) are two groups with ai ∈ G1 and bi ∈ G2 . Then we
defuine their direct product as G1 × G2 = {(ai , bi )|ai ∈ G1 , bi ∈ G2 }. We
have
E. Harikumar 18
T
AF
DR