|
Search: id:A051841
|
|
|
| A051841 |
|
Number of binary Lyndon words with an even number of 1's. |
|
+0
12
|
|
| 1, 0, 1, 1, 3, 4, 9, 14, 28, 48, 93, 165, 315, 576, 1091, 2032, 3855, 7252, 13797, 26163, 49929, 95232, 182361, 349350, 671088, 1290240, 2485504, 4792905, 9256395, 17894588, 34636833, 67106816
(list; graph; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
Also number of trace 0 irreducible polynomials over GF(2).
Also number of trace 0 Lyndon words over GF(2).
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..300
Index entries for sequences related to Lyndon words
F. Ruskey, Number of q-ary Lyndon words with given trace mod q
F. Ruskey, Number of Lyndon words of given trace
|
|
FORMULA
|
( Sum_{d|n} gcd(d, 2)*mu(d)*2^{n/d}) / (2n)
|
|
EXAMPLE
|
a(5)= 3 = |{ 00011, 00101, 01111 }|
|
|
CROSSREFS
|
Same as A001037 - A000048. Same as A042980 + A042979.
Sequence in context: A002823 A109509 A006053 this_sequence A096081 A054162 A125874
Adjacent sequences: A051838 A051839 A051840 this_sequence A051842 A051843 A051844
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
Frank Ruskey (fruskey(AT)cs.uvic.ca), Dec 13 1999
|
|
|
Search completed in 0.002 seconds
|
