A029809 Number of Lyndon words (aperiodic necklaces) with 4n beads of 4 colors, n beads of each color. One color labeled, the other 3 unlabeled.

1, 52, 5133, 656880, 97772875, 16032938340, 2812609211657, 518547356184000, 99318297529004400, 19605670296090989500, 3966181169996511862429, 818782296743542722132528, 171938262068874336023196923

Offset: 1

Author

Lionel Levine (levine(AT)ultranet.com)

Keywords

• nonn

Links

• Index entries for sequences related to Lyndon words

Crossrefs

Inverse Witt transform of A006179.

Programs

PARI

for(n=1,23,print(1/(24*n)*sumdiv(n,d,moebius(n/d)*(4*d)!/d!^4)))

Formula

1/(24n) * sum over d|n of {mu(n/d) * (4d)! / d!^4}.

Extensions

More terms from Jason Earls, Aug 31 2001

Edited by Christian G. Bower, Aug 29 2002