login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075147 Number of Lyndon words (aperiodic necklaces) with n beads of n colors. 3
1, 1, 8, 60, 624, 7735, 117648, 2096640, 43046640, 999989991, 25937424600, 743008120140, 23298085122480, 793714765724595, 29192926025339776, 1152921504338411520, 48661191875666868480, 2185911559727674682148 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

LINKS

Index entries for sequences related to Lyndon words

FORMULA

a(n) = (1/n) * Sum ( mu(n/d)*n^d ), d|n. Asymptotic to n^(n-1) [A000169].

CROSSREFS

Main diagonal of A075147. Main diagonal of A074650.

Sequence in context: A005990 A160228 A099337 * A034664 A007399 A071401

Adjacent sequences:  A075144 A075145 A075146 * A075148 A075149 A075150

KEYWORD

nonn

AUTHOR

Christian G. Bower (bowerc(AT)usa.net), Sep 04 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 05:29 EST 2012. Contains 205694 sequences.