login
Number of 4-ary Lyndon words of length n over Z_4 with trace 1 and subtrace 2.
12

%I #20 Aug 21 2024 12:27:10

%S 0,1,2,4,11,32,128,512,1920,6963,24576,87380,317755,1179648,4438966,

%T 16777216,63406080,239541344,905969664,3435973836,13076666409,

%U 49928994816,191126044672,733007751680,2815436626328,10828603699515,41705086880768,160842843834660

%N Number of 4-ary Lyndon words of length n over Z_4 with trace 1 and subtrace 2.

%C Same as the number of 4-ary Lyndon words of length n over Z_4 with trace 3 and subtrace 2.

%H Max Alekseyev, <a href="http://home.gwu.edu/~maxal/gpscripts/">PARI/GP scripts for miscellaneous math problems</a>

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

%e a(3;1,2)=2 since the two 4-ary Lyndon words of trace 1, subtrace 2 and length 3 are { 023, 032 }.

%Y Cf. A068596, A074403, A074404, A074405, A074406, A074407, A074409, A074410, A074411, A074412, A074413.

%K easy,nonn

%O 1,3

%A _Frank Ruskey_ and Nate Kube, Aug 22 2002

%E Terms a(16) onward from _Max Alekseyev_, Apr 09 2013