A074448 - OEIS

%I #25 Jul 21 2021 17:46:23

%S 1,1,1,4,15,45,144,512,1841,6579,23808,87380,322875,1198665,4473647,

%T 16777216,63164175,238612920,904200192,3435973836,13089461538,

%U 49977848925,191219367936,733007751680,2814750270420,10825961287995,41699995927744,160842843834660,621186162441675

%N Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace 0.

%C 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.

%H F. Ruskey, <a href="http://combos.org/TSlyndonF4">4-ary Lyndon words with given trace and subtrace over GF(4)</a>

%Y Cf. A074446, A074447, A074449, A074450.

%Y Cf. A054660, A073995, A073996, A073997, A073998, A073999.

%K nonn

%O 1,4

%A _Frank Ruskey_ and Nate Kube, Aug 23 2002

%E Terms a(16) and beyond from _Andrey Zabolotskiy_, Jul 21 2021