A058105 -id:A058105 - cp's OEIS frontend

A001426 Number of commutative semigroups of order n.

Original entry on oeis.org

1, 1, 3, 12, 58, 325, 2143, 17291, 221805, 11545843, 3518930337

Offset: 0

N. J. A. Sloane

P. A. Grillet, Computing Finite Commutative Semigroups, Semigroup Forum 53 (1996), 140-154.
P. A. Grillet, Computing Finite Commutative Semigroups: Part II, Semigroup Forum 67 (2003), 159-184.
R. J. Plemmons, There are 15973 semigroups of order 6, Math. Algor., 2 (1967), 2-17; 3 (1968), 23.
R. J. Plemmons, Cayley Tables for All Semigroups of Order Less Than 7. Department of Mathematics, Auburn Univ., 1965.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Remigiusz Durka, Kamil Grela, On the number of possible resonant algebras, arXiv:1911.12814 [hep-th], 2019.
H. Juergensen and P. Wick, Die Halbgruppen von Ordnungen <= 7, Semigroup Forum, 14 (1977), 69-79.
H. Juergensen and P. Wick, Die Halbgruppen von Ordnungen <= 7, annotated and scanned copy.
R. J. Plemmons, There are 15973 semigroups of order 6 (annotated and scanned copy)
Eric Postpischil Posting to sci.math newsgroup, May 21 1990 [Broken link]
S. Satoh, K. Yama, M. Tokizawa, Semigroups of order 8, Semigroup Forum 49 (1994), 7-29.
N. J. A. Sloane, Overview of A001329, A001423-A001428, A258719, A258720.
T. Tamura, Some contributions of computation to semigroups and groupoids, pp. 229-261 of J. Leech, editor, Computational Problems in Abstract Algebra. Pergamon, Oxford, 1970. (Annotated and scanned copy)
Eric Weisstein's World of Mathematics, Semigroup.
Index entries for sequences related to semigroups

Cf. A001423, A023815, A027851, A058105, A058116.

a(n) + A079193(n) + A079196(n) + A079199(n) = A001329(n).

a(8) (from the Satoh et al. paper) supplied by Richard C. Schroeppel, Jul 22 2005

a(9) and a(10) from Grillet references sent by Jens Zumbragel (jzumbr(AT)math.unizh.ch), Jun 14 2006

A079201 Number of isomorphism classes of associative commutative closed binary operations on a set of order n, listed by class size.

Original entry on oeis.org

1, 1, 0, 3, 0, 0, 3, 9, 0, 0, 0, 3, 0, 0, 16, 39, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 15, 0, 4, 0, 103, 201, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 0, 0, 0, 0, 6, 0, 0, 4, 91, 0, 55, 0, 715, 1258, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12

Offset: 0

Christian van den Bosch (cjb(AT)cjb.ie), Jan 03 2003

Number of elements per row: 1,1,2,4,8,16,30,... (given by A027423, number of positive divisors of n!).

			Triangle T(n,k) begins:
  1;
  1;
  0, 3;
  0, 0, 3, 9;
  0, 0, 0, 3, 0, 0, 16, 39;
  0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 15, 0, 4, 0, 103, 201;

Andrew Howroyd, Table of n, a(n) for n = 0..217 (rows 0..8)
C. van den Bosch, Closed binary operations on small sets
Index entries for sequences related to semigroups

Row sums are A001426.

Cf. A023815, A027423 (row lengths), A079171, A079194, A079197, A079200, A058105.

A079194(n,k) + A079197(n,k) + A079200(n,k) + T(n,k) = A079171(n,k).
T(n, A027423(n)) = A058105(n).
A023815(n) = Sum_{k>=1} T(n,k)*A079210(n,k).

a(0)=1 prepended and terms a(16) and beyond from Andrew Howroyd, Jan 26 2022

A058168 Triangle: Number of asymmetric commutative semigroups of order n with k idempotents.

Original entry on oeis.org

1, 2, 1, 3, 5, 1, 7, 18, 12, 2, 24, 65, 73, 34, 5, 133, 276, 399, 309, 123, 18, 1722, 1595, 2240, 2331, 1500, 544, 81

Offset: 1

Christian G. Bower, Nov 19 2000

			1; 2,1; 3,5,1; 7,18,12,2; 24,65,73,34,5; ...

Index entries for sequences related to semigroups

Row sums give A058105.

A118100 Number of commutative semigroups of order <= n.

Original entry on oeis.org

1, 2, 5, 17, 75, 400, 2543, 19834, 241639, 11787482, 3530717819

Offset: 0

Jonathan Vos Post, May 11 2006

A001426(n) is the number of commutative semigroups of order n. A001426(n) + A079193(n) + A079196(n) + A079199(n) = A001329(n). 2, 5, 17, 2543 and 241639 are primes.

			a(8) = 1 + 1 + 3 + 12 + 58 + 325 + 2143 + 17291 + 221805 = 241639.

Index entries for sequences related to semigroups.

Cf. A001423, A001426, A023815, A027851, A058105, A058116.

a(n) = Sum_{i=1..n} A001426(i).

a(9)-a(10) added using the terms in A001426 by Miles Englezou, May 27 2025

cp's OEIS Frontend

A001426 Number of commutative semigroups of order n.

Views

Author

Keywords

References

Links

Crossrefs

Extensions

A079201 Number of isomorphism classes of associative commutative closed binary operations on a set of order n, listed by class size.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A058168 Triangle: Number of asymmetric commutative semigroups of order n with k idempotents.

Views

Author

Keywords

Examples

Links

Crossrefs

A118100 Number of commutative semigroups of order <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions