> < ^ Date: Thu, 28 Nov 2002 11:21:29 +0100
> ^ From: Primoz Moravec <primoz.moravec@fmf.uni-lj.si >
^ Subject: A square length of a word

Dear GAP Forum,

Let F be a free group of rank 2 and let w be a word in the derived subgroup
F'. The square length of w is defined as a smallest integer n such that w
is a product of n squares in F. There is an algorithm for computing the
square length of a given word; it is described in

Goldstein, Richard Z.; Turner, Edward C.
Applications of topological graph theory to group theory.
Math. Z. 165 (1979), no. 1, 1--10.

Does anyone have the implementation of this (or similar) algorithm in GAP?
Is there any algorithm for computing the square length of a given word
which doesn't use graphs?

Regards,
Primoz.

------------------------------------
Primoz Moravec
Institute of mathematics, physics
and mechanics
Jadranska 19
SI-1000 Ljubljana
Slovenia

email: primoz.moravec@fmf.uni-lj.si
------------------------------------

> < [top]