Skip to main content
SpringerLink
Log in

Computing finite commutative semigroups

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Forsythe, G.E.,SWAC computes 126 distinct semigroups of order 4, Proc. Amer. Math. Soc. 6 (1955), 443–447.

    Article  MathSciNet  Google Scholar 

  2. Grillet, P.A.,A precedence theorem for semigroups, to appear in Collect. Math.

  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.

  4. Jürgensen, H.,Annotated tables of semigroups of orders 2 to 6, Report 231, Dept. of Computer Sci., Univ. Western Ontario, 1990.

  5. Jürgensen, H., F. Migliorini, and J. Szep,Semigroups, Akad. Kiado, Budapest, 1991.

    MATH  Google Scholar 

  6. Jürgensen, H., I. Pallas, and P. Wick,Halbgruppenprogramme, Bericht 1/76, Inst. Informatik Prakt. Math., Univ. Kiel, 1976.

  7. Jürgensen, H. and P. Wick,Die Halbgruppen der Ordnungen ≤7, Semigroup Forum 14 (1977), 69–79.

    Article  MATH  MathSciNet  Google Scholar 

  8. Motzkin, T. S. and J. L. Selfridge,Semigroups of order five, Bull. Amer. Math. Soc., 62 (1956) 14.

    Google Scholar 

  9. Plemmons, R. J.,Cayley tables for all semigroups of order N≤6, Auburn Univ., 1966.

  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. Tamura, T.,Some remarks on semigroups and all types of orders 2,3, J. Gakugei Tokushima Univ. 3 (1953), 1–11.

    MathSciNet  Google Scholar 

  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. 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.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Tulane University, 70118, New Orleans, LA

    Pierre Antoine Grillet

Authors
  1. Pierre Antoine Grillet
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Boris Schein

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02574129

Keywords

Search

Navigation