A118099 Number of inverse semigroups of order <= n.

1, 3, 8, 24, 76, 284, 1195, 5832, 32254, 201417, 1400068, 10724115, 89584802, 809190807, 7844705449

Offset

1,2

References

M. V. Lawson, Inverse Semigroups: The Theory of Partial Symmetries. Singapore: World Scientific, 1999.

E. S. Lyapin, Semigroups. Providence, RI: Amer. Math. Soc., 1974.

Links

Table of n, a(n) for n=1..15.

Alan Weinstein, Groupoids: Unifying Internal and External Symmetry, Not. Amer. Math. Soc. 43, 744-752, 1996.

Eric Weisstein et al., Inverse Semigroup.

Index entries for sequences related to semigroups.

Formula

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

Example

a(7) = 1195 = 1 + 2 + 5 + 16 + 52 + 208 + 911.

Crossrefs

Partial sums of A001428.

Sequence in context: A148782 A148783 A084205 * A066350 A148784 A148785

Adjacent sequences: A118096 A118097 A118098 * A118100 A118101 A118102

Keyword

nonn,more

Author

Jonathan Vos Post, May 11 2006

Extensions

More terms from the data at A001428 added by Amiram Eldar, May 03 2023

Status

approved