A125698 Number of connected categories with n morphisms.

1, 2, 8, 41, 258, 2407

Offset

1,2

Comments

Connected in the sense that if the morphism direction and composition is ignored, resulting in a multigraph, that multigraph is connected.

Inverse Euler transform of A125696.

Links

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

Eric Weisstein's World of Mathematics, Category

Example

The 8 categories with 3 morphisms consist of 7 3-element monoids and one 2-object category with a single morphism between the objects.

Crossrefs

Cf. A125696, A125699, A125700.

Sequence in context: A099240 A134055 A136281 * A231495 A052447 A226458

Adjacent sequences: A125695 A125696 A125697 * A125699 A125700 A125701

Keyword

hard,more,nonn

Author

Franklin T. Adams-Watters and Christian G. Bower, Jan 05 2007

Status

approved