> < ^ Date: Thu, 07 Jul 1994 16:07:00 +0200
> < ^ From: Steve Linton <sal@dcs.st-and.ac.uk >
> < ^ Subject: Re: Can GAP do group rings?

Dear Mrs. and Mr. Forum,

recently Evelyn Hart asked you whether GAP can handle group rings.
She told

I'm interested in the group ring Z[\pi] where Z is the integers
and \pi is the group on four generators, a,b,c,d with one relation
              a b 1/a 1/b c d 1/c 1/d.

At the moment GAP has no facilities to do computations with
group rings. In the near future we will introduce group ring
data structures. But there is no aim to deal with group rings
of finitely presented groups, since for arithmetic calculations
with group ring elements it is necessary to decide at least
whether or not two group elements are equal, for which there is
no general algorithmic method with finitely presented groups.

Sorry that GAP does not provide the expected tools in any
straightforward way. However, does anybody have ideas how
to attack problems of this kind algorithmically?

The group in question appears to admit a finite confluent rewriting
system (with the RPO, according to Derek Holt's Knuth-Bendix
program). If this is true (ie if I haven't made a typing mistake)
then the word problem is easily solvable and so computation in the
group ring should be feasible. As yet GAP has neither group rings
nor groups given by confluent rewriting systems (except AG groups) ,
but they could be added within the domain system.

Steve Linton


> < [top]