Abstract
Precedence results are used to improve existing algorithms for the enumeration of finite commutative semigroups. As an application 11,545,843 distinct commutative semigroups of order 9 were found.
Similar content being viewed by others
References
Forsythe, G.E.,SWAC computes 126 distinct semigroups of order 4, Proc. Amer. Math. Soc. 6 (1955), 443–447.
Grillet, P.A.,A precedence theorem for semigroups, to appear in Collect. Math.
Jürgensen, H.,Annotated tables of linearly ordered semigroups of orders 2 to 6, Report 230, Dept. of Computer Sci., Univ. Western Ontario, 1990.
Jürgensen, H.,Annotated tables of semigroups of orders 2 to 6, Report 231, Dept. of Computer Sci., Univ. Western Ontario, 1990.
Jürgensen, H., F. Migliorini, and J. Szep,Semigroups, Akad. Kiado, Budapest, 1991.
Jürgensen, H., I. Pallas, and P. Wick,Halbgruppenprogramme, Bericht 1/76, Inst. Informatik Prakt. Math., Univ. Kiel, 1976.
Jürgensen, H. and P. Wick,Die Halbgruppen der Ordnungen ≤7, Semigroup Forum 14 (1977), 69–79.
Motzkin, T. S. and J. L. Selfridge,Semigroups of order five, Bull. Amer. Math. Soc., 62 (1956) 14.
Plemmons, R. J.,Cayley tables for all semigroups of order N≤6, Auburn Univ., 1966.
Sato, S. [Satoh, S.], K. Yama, and M. Tokizawa,Semigroups of order 8, Proc. 15th Sympos. on Semigroups, Shimane Univ., 1991; Semigroup Forum 48 (1994), 1–23.
Tamura, T.,Some remarks on semigroups and all types of orders 2,3, J. Gakugei Tokushima Univ. 3 (1953), 1–11.
Tamura, T.,Notes on finite semigroups and determination of semigroups of order 4, J. Gakugei Tokushima Univ. 5 (1954), 17–27.
Tetsuya, K., T. Hashimoto, T. Akazawa, R. Shibata, T. Inui, and T. Tamura,All semigroups of order at most 5, J. Gakugei Tokushima Univ. 6 (1955), 19–39 and Erratum.
Author information
Authors and Affiliations
Additional information
Communicated by Boris Schein
Rights and permissions
About this article
Cite this article
Grillet, P.A. Computing finite commutative semigroups. Semigroup Forum 53, 140–154 (1996). https://doi.org/10.1007/BF02574129
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02574129