|
Search: id:A074449
|
|
|
| A074449 |
|
Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace 1. |
|
+0
5
|
|
| 0, 1, 2, 4, 12, 45, 153, 512, 1813, 6579, 23901, 87380, 322560, 1198665, 4474738
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
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 x and subtrace y. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace x.
|
|
LINKS
|
F. Ruskey, Number of 4-ary Lyndon words over GF(4) with given trace and subtrace
|
|
EXAMPLE
|
Let x = RootOf( z^2+z+1 ) and y = 1+x. a(2; y,x)=1 since the one 4-ary Lyndon word of trace y, subtrace x and length 2 is ( 1x }.
|
|
CROSSREFS
|
Cf. A074446, A074447, A074448, A074450.
Sequence in context: A039301 A131529 A165901 this_sequence A131387 A152453 A004527
Adjacent sequences: A074446 A074447 A074448 this_sequence A074450 A074451 A074452
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Frank Ruskey, Nate Kube (fruskey(AT)cs.uvic.ca), Aug 23 2002
|
|
|
Search completed in 0.002 seconds
|
