Computing Transformation Semigroups
by
S. A. Linton
,
G. Pfeiffer
,
E. F. Robertson
,
N. Ruskuc
| Venue: | SUBMITTED TO JOURNAL OF SYMBOLIC COMPUTATION |
| Citations: | 3 - 0 self |
BibTeX
@MISC{Linton_computingtransformation,
author = {S. A. Linton and G. Pfeiffer and E. F. Robertson and N. Ruskuc},
title = { Computing Transformation Semigroups},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a new data structure for an R-class in terms of a group and an action. They provide for local computations, concerning a single R-class, without computing the whole semigroup, as well as for computing the global structure of the semigroup. The algorithms have been implemented in the share package MONOID within the GAP system for computational algebra.
