login
A074418
Number of 5-ary Lyndon words of length n over Z_5 with trace 1 and subtrace 1.
7
0, 0, 2, 6, 25, 99, 450, 1965, 8736, 39050, 177500, 813490, 3756250, 17438400, 81380200, 381463875, 1795156250, 8477122367, 40154790296, 190734843750, 908261160564, 4334882723750, 20732050781250, 99341074218100, 476837158203125, 2292486326246875
OFFSET
1,3
COMMENTS
Same as number of Lyndon words of length n over Z_5 with trace 2 and subtrace 4; trace 3 and subtrace 4; trace 4 and subtrace 1. Same as number of Lyndon words of length n over GF(5) with trace 1 and subtrace 1; trace 2 and subtrace 4; trace 3 and subtrace 4; trace 4 and subtrace 1.
EXAMPLE
a(3;2,4)=2 since the two 5-ary Lyndon words of trace 2, subtrace 4 and length 3 are { 124, 142 }.
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