|
| |
|
|
A074449
|
|
Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace 1.
|
|
4
| |
|
|
0, 1, 2, 4, 12, 45, 153, 512, 1813, 6579, 23901, 87380, 322560, 1198665, 4474738
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| 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: A180205 A131529 A165901 * A131387 A152453 A172452
Adjacent sequences: A074446 A074447 A074448 * A074450 A074451 A074452
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Frank Ruskey, Nate Kube (ruskey(AT)cs.uvic.ca), Aug 23 2002
|
| |
|
|
