05.01.2013 Views

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

156 Marshall Hall Jr. Simple groups of order less than one million 157<br />

Hence, by orthogonality between the a column and the b column in (5.12),<br />

@l(b) = - 1. By the Brauer-Fowler formula in (3.17) we have ciik = 7 if<br />

Xi = xi = b and xk = a. Here this gives<br />

7 = 25200<br />

1<br />

1+= . (5.14)<br />

@I2 ( 1<br />

This gives c(b)2 = 3840 which is a conflict since 3840 is not a square. Hence<br />

we may exclude the degrees in (5.12).<br />

For the degrees in (5.13) if we restrict el to N(7) we see, from the values<br />

@i(l) = 8, cl(a) = 1, that we must have<br />

@l/N(7)= ~i+il/+/-Jl+~2+~89<br />

where li and S are any combination of 1.0 and 11. We conclude that<br />

(5.15)<br />

PI(b) = 2,0, -2. (5.16)<br />

The matrix M(b) which has cl(b) as its trace has 8 eigenvalues which are<br />

+ 1 or - 1, say r (+ 1)‘s and t (- 1)‘s where r + t = 8. The determinant of<br />

M(b) (which may be taken in diagonal form) is (- 1)‘. As the determinant<br />

of M is a one-dimensional representation of G, which is simple, it must be<br />

1 for every element. Hence t is even and cl(b) = r- t = 8 -2t z 0 (mod 4).<br />

Thus cl(b) = 0 (mod 4) and from (5.16) this makes cl(b) = 0. The 7-conjugate<br />

characters &,I!&, 0s are equal for b and so, by orthogonality with the<br />

a-column, 6,(b) = f&(b) = 83(b) = 1. In this case with Xi = xj = b, xk=a<br />

the Brauer-Fowler formula becomes<br />

-= c(N2<br />

7 = 25200<br />

(5.17)<br />

giving c(b)3 = 3200 which is not a square, and so the degrees (5.13) are<br />

also to be excluded.<br />

Thus every possibility has been excluded and we conclude that there is no<br />

simple group of order 25200.<br />

There are other cases, not illustrated here, in which the restrictions to<br />

V(p) such as ~151 V(7) = oo+ 7, u 2 are very useful. For example if there is an<br />

involution z in V(7) we must have ,u2(r) = -2 in order for the determinant<br />

to be + 1. In this case z is the only involution in V(7) and so in the center<br />

of N(7). Also XE.(Z) = - 13 and so c(z)=-169. If say <strong>IN</strong>(7)l = 84, then<br />

H = Co(r) properly contains N(7). This may force H to be G or to contain<br />

a number of S(7)‘s such as 15, which is impossible by the writer’s results<br />

in (14).<br />

EXAMPLE 6. The Suzuki group.<br />

g = 29120 = 64.5.7.13.<br />

/<br />

Here the Suzuki group Su(8) of order 29120 = 64.5.7 * 13 will be constructed<br />

directly from its order using the Brauer theory of modular characters.<br />

The only divisors of g of the form 1 + 13k are 14, 40, and 560. By the<br />

Brauer-Reynolds results (1 I), 14 S(13)‘s is possible only for PSLa(13).<br />

There is no further factorization 12~40+(13u+1)(13v-1) so that 40<br />

S(13)‘s is impossible. For 560 S(13)‘s we have the factorizations<br />

6720 = 12.560 = 14.480 = 40.168 = 105*64.Here<strong>IN</strong>(13)1=52=4.13. For<br />

4 = 2 there are no degrees 1 + S&+ S& = 0 with f;:12* 560, SOfO 3 - 2(13),<br />

S& E l(13). For q = 4 we have 1+S0f0+S$s+&&s+84f4 = 0 with<br />

514.560 and SOfO E -4(13), Sif; z 1(13), i = 2, 3, 4. Here the possible<br />

values for S&o are -4, -160, -56, 35 of which the 4 is too small since<br />

4~813-1) = 6. For SiJ;, the possible values are 560, 14, 40, - 64. Since<br />

one of thef’s must be odd we must have Sofa = 35, and we find the only<br />

combination to be<br />

1+35-64+2(14) = 0. (5.18)<br />

As 7 { <strong>IN</strong>(13)l it now follows that 13 { IiV(7)l and so the number of S(7)‘s<br />

is a multiple of 13. For S(7) we must have 4 = 2 since 3 does not divide g.<br />

Here 1 +Sofo+S2fi = 0 with Sofa E -2 (mod 7), Sf; E 1 (mod 7). As<br />

degrees not in (5.18) are multiples of 13 this forces &fi = 64, and so we<br />

have SOHO = - 65 and the S(7) degrees are<br />

, l-65+64 = 0. (5.19)<br />

Since these degrees must divide q( 1 + rp) = 2( 1 + 7r) the only possibility is<br />

1 + 7r = 65 * 32 = 2080 S(7)‘s, N(7) = 14, q = 2 w = 1. Since degrees not<br />

in (5.18) or (5.19) are multiples of both 7 and 13, and as g = 29120 is the<br />

sum of the squares of all degrees, there is exactly one further irreducible<br />

character and this is of degree 91.<br />

At this stage we have a partial character table for G, where an S( 13) = (a)<br />

with a13 = 1 and N(13) is defined by<br />

al3 = 1, b4 = 1, b-lab = as. (5.20)<br />

There are three classes of elements of order 13 with representatives a, a3, a9<br />

and as c(a) = 13 each of these contains 2240 elements. For an S(7) = (c)<br />

we have as defining relations for N(7)<br />

c’ = 1 x2 = 1, xcx = c-i!<br />

9 11 (5.21)<br />

and each of the three classes with representatives c, c2, c” contains 4160<br />

elements. The partial table follows:

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

Saved successfully!

Ooh no, something went wrong!