Sunday, May 18, 2014

Finite Groups with J

This post is mostly taken from the J Labs, Finite Groups section.

First, label four elements, a, b, c, d as 0, 1, 2, 3.

'a b c d' =: i.4
   a
0
   b
1
   c
2
   d
3
 Now, define a function, f, to be the operator of our group.

 f =: 4&|@+
 i.e. our operator is integer addition modulo 4.

(a,b,c,d) f table (a,b,c,d)
┌─┬───────┐
│f│0 1 2 3│
├─┼───────┤
│0│0 1 2 3│
│1│1 2 3 0│
│2│2 3 0 1│
│3│3 0 1 2│
└─┴───────┘
Here are some example calculations:
   1 f 1
2
   2 f 3
1
   2 f 2
0
 Clearly, we have the group Z_4.


Next, we can try to create Z_2 x Z_2 (direct product of Z_2 and Z_2, also known as V_4).

   'a b' =. i.2
   'c d' =. i.2
  
  
   f =. 2&|@+
 g =. 2&|@+"0

 (c,d)g (a, b)
0 0
   (c,c) g (a, b)
0 1
  lz =. 4 2 $ 0 0 1 0 0 1 1 1
   lz
0 0
1 0
0 1
1 1

 lz g"( 1 1) 0 1
0 1
1 1
0 0
1 0
lz g"( 1 1)/ lz
0 0
1 0
0 1
1 1

1 0
0 0
1 1
0 1

0 1
1 1
0 0
1 0

1 1
0 1
1 0
0 0

No comments:

Post a Comment