Semigroup Forum

, Volume 53, Issue 1, pp 140–154 | Cite as

Computing finite commutative semigroups

  • Pierre Antoine Grillet
Research Article
Received:
Accepted:

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.

Keywords

Semigroup Forum Zero Element Commutative Semigroup Precedence Test Finite Semigroup 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Forsythe, G.E.,SWAC computes 126 distinct semigroups of order 4, Proc. Amer. Math. Soc. 6 (1955), 443–447.CrossRefMathSciNetGoogle Scholar
  2. [2]
    Grillet, P.A.,A precedence theorem for semigroups, to appear in Collect. Math.Google Scholar
  3. [3]
    Jürgensen, H.,Annotated tables of linearly ordered semigroups of orders 2 to 6, Report 230, Dept. of Computer Sci., Univ. Western Ontario, 1990.Google Scholar
  4. [4]
    Jürgensen, H.,Annotated tables of semigroups of orders 2 to 6, Report 231, Dept. of Computer Sci., Univ. Western Ontario, 1990.Google Scholar
  5. [5]
    Jürgensen, H., F. Migliorini, and J. Szep,Semigroups, Akad. Kiado, Budapest, 1991.MATHGoogle Scholar
  6. [6]
    Jürgensen, H., I. Pallas, and P. Wick,Halbgruppenprogramme, Bericht 1/76, Inst. Informatik Prakt. Math., Univ. Kiel, 1976.Google Scholar
  7. [7]
    Jürgensen, H. and P. Wick,Die Halbgruppen der Ordnungen ≤7, Semigroup Forum 14 (1977), 69–79.MATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    Motzkin, T. S. and J. L. Selfridge,Semigroups of order five, Bull. Amer. Math. Soc., 62 (1956) 14.Google Scholar
  9. [9]
    Plemmons, R. J.,Cayley tables for all semigroups of order N≤6, Auburn Univ., 1966.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    Tamura, T.,Some remarks on semigroups and all types of orders 2,3, J. Gakugei Tokushima Univ. 3 (1953), 1–11.MathSciNetGoogle Scholar
  12. [12]
    Tamura, T.,Notes on finite semigroups and determination of semigroups of order 4, J. Gakugei Tokushima Univ. 5 (1954), 17–27.Google Scholar
  13. [13]
    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.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1996

Authors and Affiliations

  • Pierre Antoine Grillet
    • 1
  1. 1.Department of MathematicsTulane UniversityNew Orleans

Personalised recommendations