A056300 - OEIS

A056300

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

1, 1, 2, 5, 10, 35, 102, 360, 1232, 4427, 15934, 58465, 215250, 799593, 2983204, 11187200, 42109450, 159081482, 602809326, 2290679807, 8726308212, 33318645341, 127479700198, 488672244040, 1876500180280

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

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

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..25.

FORMULA

a(n) = Sum_{d|n} mu(d) * A056292(n/d); mu = A008683.

CROSSREFS

Cf. A008683, A027377, A056292.

Sequence in context: A343167 A376849 A138190 * A326006 A144636 A320430

Adjacent sequences: A056297 A056298 A056299 * A056301 A056302 A056303

KEYWORD

nonn

AUTHOR

Marks R. Nester

STATUS

approved