login
A074409
Number of 4-ary Lyndon words of length n over Z_4 with trace 1 and subtrace 3.
12
0, 0, 1, 4, 16, 53, 160, 512, 1706, 6144, 23133, 87380, 327680, 1217097, 4508328, 16777216, 62914560, 237677216, 902444517, 3435973836, 13102206738, 50026607709, 191312691200, 733007751680, 2814062572336, 10823317585920, 41694907460224, 160842843834660
OFFSET
1,4
COMMENTS
Same as the number of 4-ary Lyndon words of length n over Z_4 with trace 3 and subtrace 3.
EXAMPLE
a(4;3,3)=4 since the four 4-ary Lyndon words of trace 3, subtrace 3 and length 4 are { 0111, 0133, 0313, 0331 }.
KEYWORD
easy,nonn
AUTHOR
Frank Ruskey and Nate Kube, Aug 22 2002
EXTENSIONS
Terms a(16) onward from Max Alekseyev, Apr 09 2013
STATUS
approved