[GAP Forum] Orthogonal group over finite field

mim_ at op.pl mim_ at op.pl
Wed Nov 25 11:01:38 GMT 2009


Thank you for the answers I have received ! I will not send mails not related to GAP any more, sorry for this.

As a bonus I would like to present decomposition of 1451520 elements in O7(Z2) group which I defined as {A*A^T=I}. Class [a,b,c] means matrix has <a> columns with 5 ones, <b> columns with 3 ones and <c> columns with one one. The work was done in GAP, so this would be forgiven in this forum, I hope :)

Counting elements in class [ 0, 0, 7 ]
... it is 5040            <-------- this is permutation subgroup: 7! elements
Counting elements in class [ 0, 4, 3 ]
... it is 176400
Counting elements in class [ 2, 4, 1 ]
... it is 529200
Counting elements in class [ 3, 4, 0 ]
... it is 705600
Counting elements in class [ 6, 0, 1 ]
... it is 35280

Regards,
Marek
 
"Derek Holt" <D.F.Holt at warwick.ac.uk> napisał(a): 
 > Dear Marek, Dear GAP Forum,
 > 
 > On Tue, Nov 24, 2009 at 09:12:21AM +0100, mim_ at op.pl wrote:
 > > Hello,
 > > 
 > > I have lately interested in finite groups. When I study orthogonal groups over field Z2, I have noticed following issue. Take definition of the orthogonal group:
 > > On(F)={A belongs to Mn(F): A*TransposedMat(A)=I}
 > > Let's call it natural definition. 
 > 
 > This is definitely not the natural definition for fields of characteristic 2!
 > In fact, for finite fields of odd characeristic and even dimension there
 > are two types of orthogonal group (as you quote from Wilson below), and
 > neither is really more natural than the other, so I don't think it a good
 > idea to talk about the natural definition over finite fields.
 > 
 > > In dimension 4 and field Z2 there are 48 such matrices. In GAP there are two orthogonal groups in dimension 4: GO(1, 4,2) with 72 elements and GO(-1,4,2) with 120 elements. When I perform following in GAP:
 > > g:=GO(1,4,2);
 > > gen:=GeneratorsOfGroup(g);
 > > Display(gen[1]); Display(gen[2]); Display(gen[1]*TransposedMat(gen[1]));
 > > I see that generators do not satisfy condition A*A^T = I. 
 > > 
 > > In dimension 5 it seems both definitions GAP and natural gives groups with 720 elements, so the number of elements in the same. Still GAP gives other representation then I expect i.e. generators do not satisfy condition A*A^T = I. 
 > > 
 > > Wilson book gives following definition of the orthogonal group (chapter 3.7):
 > > "Recall from Section 3.4.6 that, up to equivalence, there are exactly two nonsingular
 > > symmetric bilinear forms f on a vector space V over a finite field F
 > > of odd order. The orthogonal group O(V, f) is defined as the group of linear
 > > maps g satisfying f(ug, vg) = f(u, v) for all u, v from V ."
 > > 
 > > Can somebody explain for me what "orthogonal" means in case of field Z2 ? Why group {A: A*A^T=I} is not "orthogonal" ? Where I can find formula for number of elements in set {A:A*A^T=I} for field Z2 and other fields.
 > 
 > In characteristic 2, the orthogonal groups are only "interesting" in even
 > dimension, and they are defined as the groups preserving quadratic forms
 > rather than bilinear forms. There are two equivalence classes of such forms,
 > so two types of groups. (They are both subgroups of the symplectic group,
 > note that symplectic forms are in fact bilinear in characteristic 2.)
 > The details are too complicated for an e-mail, and you need to read about
 > it in a suitable textbook. In the sentence you quote from Wilson, he is
 > referring to odd characteristic - I don't know whether he also deals with
 > even characteristic.
 > 
 > But the elements A of GL(n,q) that satisfy A A^T = I do form a subgroup of
 > GL(d,q), so  it is certainly reasonable to ask what is the structure of
 > that subgroup. Let's call it G.
 > 
 > Assume that q is even.
 > 
 > If we let V be the n-dimensional vector space on which GL(n,q) acts, then
 > the set of singular vectors under the form defined by the identity matrix
 > forms a subspace W of codimension 1 in V, and the orthogonal complement
 > X of W has dimension 1. Both of these subspaces are necessarily fixed by G,
 > so G is acting reducibly on V. This is why G is not really a natural group to
 > study!
 > 
 > If n =2m+1 is odd, then V = W + X, and the form restricted to W is
 > symplectic, so G is isomorphic to Sp(2m,q) - you can look of the order of that
 > in any book dealing with classical groups over finite fields.
 > 
 > For n = 2m even, X < W, and the form induces a symplectic form on the
 > 2(m-1) dimensional space W/X. It turns out in this case that G is the
 > same group as the stabilizer of a vector in Sp(2m,2), which is a group
 > with a normal elementary abelian subgroup of order 2^(2m-1) with
 > quotient Sp(2m-2,q). So |G| = 2^(2m-1) |Sp(2m-2,q)|.
 > (For m = 2 this gives 8 times 6 = 48.)
 > 
 > For q odd, G is conjugate in GL(n,q) to one of the standard orthogonal groups
 > defined by Wilson. There is only one isomorphism class of such groups for
 > n odd. For n even, there two types, the +-type and the --type. If I am
 > remembering correctly, then G is (conjugate to) the +-type group except
 > when d = 2 (mod 4) and q = 3 (mod 4), in which case it is the --type group.
 > 
 > By the way, your question is not really to do with GAP. You might do better
 > to ask questions about group theory in a general group theory mailing list,
 > such as group pub forum:
 > http://people.bath.ac.uk/masgcs/gpf.html
 > 
 > Derek Holt.




More information about the Forum mailing list