A056302 Number of primitive (period n) n-bead necklace structures using a maximum of six different colored beads.

1, 1, 2, 5, 11, 39, 125, 532, 2301, 11010, 54681, 284023, 1509851, 8194902, 45080652, 250641356, 1404374247, 7917209005, 44848645457, 255055220735, 1455247360000, 8326191235902, 47752990403133

Offset

1,3

Comments

Turning over the necklace is not allowed. Colors may be permuted without changing the necklace structure.

a(n) = A107424(n, 1)+A107424(n, 2)+...+A107424(n, 6). - David Wasserman, May 31 2005

References

M. R. Nester (1999). Mathematical investigations of some plant interaction designs. PhD Thesis. University of Queensland, Brisbane, Australia. [See A056391 for pdf file of Chap. 2]

Links

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

Formula

sum mu(d)*A056294(n/d) where d|n and n>0.

Crossrefs

Cf. A032164.

Sequence in context: A367969 A056301 A001344 * A276547 A065850 A191029

Adjacent sequences: A056299 A056300 A056301 * A056303 A056304 A056305

Keyword

nonn

Author

Marks R. Nester

Status

approved