|
|
A029808
|
|
Number of Lyndon words (aperiodic necklaces) with 3n beads of 3 colors, n beads of each color. One color labeled, the other two unlabeled.
|
|
4
|
|
|
1, 7, 93, 1440, 25225, 476427, 9501737, 197197440, 4219878330, 92516600575, 2068590840349, 47010163129632, 1083052539395723, 25244912684662559, 594388664281931925, 14118181920797391360, 337939791145403719897
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
1/(6n) * sum over d|n of {mu(n/d) * (3d)! / d!^3}.
|
|
MAPLE
|
add(numtheory[mobius](n/d)*(3*d)!/(d!)^3, d=numtheory[divisors](n)) ;
%/6/n ;
end proc:
|
|
PROG
|
(PARI) for(n=1, 23, print(1/(6*n)*sumdiv(n, d, moebius(n/d)*(3*d)!/d!^3)))
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Lionel Levine (levine(AT)ultranet.com)
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|