English

Algorithms for groups

Group Theory 2009-09-25 v1

Abstract

Group theory is a particularly fertile field for the design of practical algorithms. Algorithms have been developed across the various branches of the subject and they find wide application. Because of its relative maturity, computational group theory may be used to gain insight into the general structure of algebraic algorithms. This paper examines the basic ideas behind some of the more important algorithms for finitely presented groups and permutation groups, and surveys recent developments in these fields.

Keywords

Cite

@article{arxiv.math/9406203,
  title  = {Algorithms for groups},
  author = {John Cannon and George Havas},
  journal= {arXiv preprint arXiv:math/9406203},
  year   = {2009}
}