Enumerating Transformation Semigroups
Group Theory
2017-03-02 v4
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.
Cite
@article{arxiv.1403.0274,
title = {Enumerating Transformation Semigroups},
author = {James East and Attila Egri-Nagy and James D. Mitchell},
journal= {arXiv preprint arXiv:1403.0274},
year = {2017}
}
Comments
11 pages, 6 figures, 3 tables, v4: updated references,added T4 gap values, corrections in examples