|
Search: id:A074447
|
|
|
| A074447 |
|
Number of 4-ary Lyndon words of length n over GF(4) with trace 0 and subtrace 1. |
|
+0
5
|
|
| 0, 0, 1, 2, 12, 40, 144, 496, 1813, 6528, 23808, 87210, 322560, 1198080, 4473647
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
Let x = RootOf( z^2+z+1 ) and y = 1+x. Also the number of 4-ary Lyndon words of length n over GF(4) with trace 0 and subtrace x. Also the number of 4-ary Lyndon words of length n over GF(4) with trace 0 and subtrace y.
|
|
LINKS
|
F. Ruskey, Number of 4-ary Lyndon words over GF(4) with given trace and subtrace
|
|
EXAMPLE
|
a(4;0,1)=2 since the two 4-ary Lyndon words of trace 0, subtrace 1 and length 4 are { 0011, 11xx }, where x = RootOf( z^2+z+1 ).
|
|
CROSSREFS
|
Cf. A074446, A074448, A074449, A074450.
Sequence in context: A118417 A069144 A013194 this_sequence A110953 A003683 A098519
Adjacent sequences: A074444 A074445 A074446 this_sequence A074448 A074449 A074450
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Frank Ruskey, Nate Kube (fruskey(AT)cs.uvic.ca), Aug 23 2002
|
|
|
Search completed in 0.002 seconds
|
