ISSN:
1572-9125
Keywords:
G2.1
;
68R05
;
20D60
;
combinarorial algorithms
;
group theory
;
permutations
;
rewriting
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We discuss several improvements to an algorithm for computing the rewriting number of a group. Our improvements speed up the computation by a couple of orders of magnitude. With the faster algorithm, we have shown that the rewriting number of the symmetric groupS 5 is 8.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01932131
Permalink