A030449 Number of elements in the free band (idempotent semigroup) on n generators.

1, 6, 159, 332380, 2751884514765, 272622932796281408879065986, 3641839910835401567626683593436003894250931310990279691

Offset: 1

Author

marcel_j(AT)hilbert.maths.utas.edu.au (Marcel Jackson)

Keywords

• nonn

Comments

An idempotent semigroup satisfies the equation xx=x for any element x.

References

• J. Howie, Fundamentals of Semigroup Theory, Oxford University Press 1995, p. 123.

Links

• Index entries for sequences related to semigroups

Crossrefs

Cf. A030450. A005345(n)=a(n)+1.

Formula

a(n) = Sum_{k=1..n} C(n, k) A030450(k).