A074450 - OEIS

%I #29 Jul 21 2021 17:46:43

%S 0,0,1,4,12,40,144,512,1813,6528,23808,87380,322560,1198080,4473647,

%T 16777216,63160320,238605640,904200192,3435973836,13089411609,

%U 49977753600,191219367936,733007751680,2814749599332,10825959997440,41699995927744,160842843834660,621186153185280

%N Let x = RootOf(z^2 + z + 1) and y = 1+x. Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace x.

%C Also the number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace y. Also the number of 4-ary Lyndon words of length n over GF(4) with trace x and subtrace 1. Also the number of 4-ary Lyndon words of length n over GF(4) with trace x and subtrace x. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace 1. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace y.

%C Is this a duplicate of A074032? - _R. J. Mathar_, Dec 15 2020

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

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

%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