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

Author

Marks R. Nester

Keywords

• nonn

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]

Crossrefs

Cf. A032164.

Formula

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