A328740 Number of n-bead necklace structures which are not self-equivalent under a nonzero rotation using exactly three different colored beads.

0, 0, 0, 1, 5, 13, 43, 116, 335, 920, 2591, 7173, 20125, 56260, 158333, 446098, 1262225, 3579227, 10181479, 29028405, 82968695, 237634700, 682014587, 1960951980, 5647919640, 16292680600, 47069103545, 136166476875, 394418199725, 1143821408316, 3320790074371

Offset

1,5

Comments

Permuting the colors does not change the structure.

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Formula

a(p) = A056296(p) = A056304(p) for prime p >= 5.

Example

For n=5, the 5 necklace structures are: aaabc, aabac, aabbc, aabcb, ababc.

Crossrefs

Column 3 of A327693.

Cf. A056296, A056304, A328741, A328742.

Sequence in context: A129789 A093576 A147259 * A183315 A183184 A115785

Adjacent sequences: A328737 A328738 A328739 * A328741 A328742 A328743

Keyword

nonn

Author

Andrew Howroyd, Oct 26 2019

Status

approved