05.01.2013 Views

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

158<br />

44 g<br />

h(x)<br />

1<br />

x 1<br />

QO<br />

1<br />

el 64<br />

e2 14<br />

e3 14<br />

e4 35<br />

e5 35<br />

e6 35<br />

e7 65<br />

e6 65<br />

e9 65<br />

el0<br />

91<br />

Marshall Hall Jr.<br />

13 13 13 7 7 7<br />

2240 2240 2240 4160 4160 4160<br />

a a3 as c c2 c3<br />

1 1 1 1 1 1<br />

-1 -1 -1 1 1 1<br />

1 1 1 0 0 0<br />

1 1 1 0 0 0<br />

-u1 -242 -u3 0 0 0<br />

-u2 -ua -u1 0 0 0<br />

-u3 -Ul -u2 0 0 0<br />

0 0 0 Vl v2 va<br />

0 0 0 v2 v3 Vl<br />

0 0 0 v3 Vl v2<br />

0 0 0 0 0 0<br />

(5.22)<br />

Here the u’s are Gauss sums of 13th roots of unity, the v’s of the 7throots<br />

ofunityand U~+U~+UQ = vl+v2+~3 = -1.<br />

For an S(5) we have q = 2 or q = 4. If q = 2 the degrees are 1 + S&+<br />

+ Sd2 = 0 with S2fi s 1 (mod 5) and Sofa E -2 (mod 5). There are no<br />

such degrees and so we have q = 4 and the degrees satisfy SiJ;, E 1 (mod 5).<br />

The only possibility is<br />

l-64+2(-14)+91 = 0. (5.23)<br />

All other characters are of degrees multiples of 5. Hence for N(5) we have<br />

q=4,w= 1,<br />

d5 = 1, y4 = 1, y-ldy = d2. (5.24)<br />

The degrees in (5.23) serve as a partial confirmation that a group of the<br />

order may exist. As (5.23) is the relation ondegrees for Bo(5) with q = 4,<br />

and necessarily w = 1 since all other degrees are of highest type for q = 5,<br />

we must have 1456 S(5)‘s and so d has c(d) = 5 and then h(d) = 5824.<br />

Also co(d) = 1, cl(d) = - 1, ez(d) = - 1 and elo(a) = 1, while pi(d) = 0<br />

for the remaining characters.<br />

There are 11 distinct irreducible characters for G, the two of degree 14<br />

being complex conjugates from considerations of the tree for Bo(13) as<br />

given by (5.18) or B,(5) as given by (5.23). Hence there are exactly 11 conjugate<br />

classes of elements in G with representatives 1, a, as, a9, c, c2, c3, d<br />

for eight of these and three other classes of which b and b2 from (5.20)<br />

must be two. As b2 is of order two each of its characters is a sum of + l’s<br />

and - l’s and so real. All characters in (5.22) are real as are also the characters<br />

of d. If the characters of b were all real then by orthogonality all<br />

i<br />

Simple groups of order less than one million 159<br />

characters would be real, contrary to the fact that e2 and es are complex<br />

conjugates. Thus some character of b is complex and its complex conjugate<br />

is the character of b-l. Hence b2, b and b-l are representatives of the<br />

three remaining classes. It remains to determine their characters. We shall<br />

first give the complete table and then say how (5.22) was completed. Here is<br />

the full table.<br />

h(x)<br />

X<br />

e0<br />

01<br />

e2<br />

@3<br />

e4<br />

05<br />

e6<br />

e7<br />

es<br />

e9<br />

010<br />

g = 29120 = 64.5.7.13<br />

g 13 13 13 7 7 7 5 64 16 16<br />

1 2240 2240 2240 4160 4160 4160 5824 455 1820 1820<br />

1 a a3 as<br />

1 1 1 1<br />

64 -1 -1 -1<br />

14 1 1 1<br />

14 1 1 1<br />

35 -241 -us -u3<br />

35 -us -243 -241<br />

35 -u3 -241 -u2<br />

65 0 0 0<br />

65 0 0 0<br />

65 0 0 0<br />

91 0 0 0<br />

C<br />

1<br />

1<br />

0<br />

0<br />

0<br />

0<br />

0<br />

Vl<br />

v2<br />

v3<br />

0<br />

C2<br />

1<br />

1<br />

0<br />

0<br />

0<br />

0<br />

0<br />

v2<br />

v3<br />

Vl<br />

0<br />

ti<br />

1<br />

1<br />

0<br />

0<br />

0<br />

0<br />

0<br />

v3<br />

Vl<br />

v2<br />

0<br />

d<br />

1<br />

-1<br />

-1<br />

-1<br />

0<br />

0<br />

0<br />

0<br />

0<br />

0<br />

0<br />

b2 b b-1<br />

1 1 1<br />

0 0 0<br />

.2 2i -2i<br />

.2 -2i 2i<br />

3 -1 -1<br />

3 -1 -1<br />

3 -1 -1<br />

1 1 1<br />

1 1 1<br />

1 1 1<br />

-5 -1 -1<br />

(5.25)<br />

As there is only one class of involutions, namely z = b2, we may apply the<br />

Brauer-Fowler formula three times, namely for Bo(13), &(7), and &(5),<br />

to z. As el of degree 64 is of highest type for p = 2, then PI(z) = 0 and so for<br />

Bo(7) with degrees 1 - 65 + 64 = 0 we find by orthogonality e7(z) = es(z) =<br />

es(z) = 1 and the Brauer-Fowler formula becomes<br />

7 = 29120<br />

44”<br />

1<br />

1-s ,<br />

( 1<br />

(5.26)<br />

yielding c(z)” = 4096, c(z) = 64.<br />

As u2 and c3 are complex conjugates but real for z we put e2(t) = e3(z) = x.<br />

Also &z) = es(z) = y as these are algebraic conjugates but rational for z.<br />

We already have e7(t) = es(z) = 1 and elo(z) = z. Orthogonality with the<br />

columns for a and d and the order of c(z) give<br />

1+2x+y = 0,<br />

l-2x+z = 0,<br />

1+2~~+3y~+3+ze = c(z) = 64.<br />

(5.27)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!