Enumerating transformation semigroups
Abstract
We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation semigroups up to degree 4. Classification of these semigroups up to conjugacy, isomorphism and anti-isomorphism, by size and rank, provides a solid base for further investigations of transformation semigroups.
Citation
East , J , Egri-Nagy , A & Mitchell , J D 2017 , ' Enumerating transformation semigroups ' , Semigroup Forum , vol. 95 , no. 1 , pp. 109-125 . https://doi.org/10.1007/s00233-017-9869-2
Publication
Semigroup Forum
Status
Peer reviewed
ISSN
0037-1912Type
Journal article
Description
This work was partially supported by the NeCTAR Research Cloud, an initiative of the Australian Government’s Super Science scheme and the Education Investment Fund; and by the EU Project BIOMICS (Contract Number CNECT-ICT-318202).Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.