login
A074421
Number of 5-ary Lyndon words of length n over Z_5 with trace 1 and subtrace 4.
7
0, 0, 2, 7, 25, 99, 432, 1935, 8666, 39050, 177500, 813748, 3756250, 17439507, 81380200, 381463875, 1795133272, 8477078967, 40154687500, 190734843750, 908261160564, 4334883167500, 20732050781250, 99341076252470, 476837158203125, 2292486326246875
OFFSET
1,3
COMMENTS
Same as number of Lyndon words of length n over Z_5 with trace 2 and subtrace 1; trace 3 and subtrace 1; trace 4 and subtrace 4. Same as number of Lyndon words of length n over GF(5) with trace 1 and subtrace 4; trace 2 and subtrace 1; trace 3 and subtrace 1; trace 4 and subtrace 4.
EXAMPLE
a(4;3,1)=7 since the seven 5-ary Lyndon words of trace 3, subtrace 1 and length 4 are { 0044, 0233, 0323, 0332, 1124, 1142, 1214 }.
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