login
A074449
Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace 1.
5
0, 1, 2, 4, 12, 45, 153, 512, 1813, 6579, 23901, 87380, 322560, 1198665, 4474738, 16777216, 63160320, 238612920, 904213989, 3435973836, 13089411609, 49977848925, 191219550297, 733007751680, 2814749599332, 10825961287995, 41699998413248, 160842843834660, 621186153185280
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.
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 }.
KEYWORD
nonn
AUTHOR
Frank Ruskey and Nate Kube, Aug 23 2002
EXTENSIONS
Terms a(16) and beyond from Andrey Zabolotskiy, Jul 21 2021
STATUS
approved