login
A074448
Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace 0.
5
1, 1, 1, 4, 15, 45, 144, 512, 1841, 6579, 23808, 87380, 322875, 1198665, 4473647, 16777216, 63164175, 238612920, 904200192, 3435973836, 13089461538, 49977848925, 191219367936, 733007751680, 2814750270420, 10825961287995, 41699995927744, 160842843834660, 621186162441675
OFFSET
1,4
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 0. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace 0.
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