OFFSET
1,18
COMMENTS
Permuting the colors does not change the necklace structure.
Equivalently, the number of k-block partitions of an n-set up to rotations where no block contains cyclically adjacent elements of the n-set.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..1275
EXAMPLE
Triangle begins:
0;
0, 1;
0, 0, 1;
0, 1, 1, 1;
0, 0, 1, 1, 1;
0, 1, 3, 5, 2, 1;
0, 0, 3, 10, 8, 2, 1;
0, 1, 7, 33, 40, 18, 3, 1;
0, 0, 11, 83, 157, 104, 28, 3, 1;
0, 1, 19, 237, 650, 615, 246, 46, 4, 1;
0, 0, 31, 640, 2522, 3318, 1857, 495, 65, 4, 1;
0, 1, 63, 1817, 9888, 17594, 13311, 4911, 944, 97, 5, 1;
...
PROG
(PARI)
R(n) = {Mat(Col([Vecrev(p/y, n) | p<-Vec(intformal(sum(m=1, n, eulerphi(m) * subst(serlaplace((y-1)*exp(-x + O(x*x^(n\m))) - y + exp(-x + sumdiv(m, d, y^d*(exp(d*x + O(x*x^(n\m)))-1)/d)) ), x, x^m))/x), -n)]))}
{ my(A=R(12)); for(n=1, #A, print(A[n, 1..n])) } \\ Andrew Howroyd, Oct 09 2019
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Oct 04 2019
STATUS
approved