|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|