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

%I #13 May 03 2019 07:47:49

%S 0,0,2,6,16,45,128,448,1706,6528,24576,90110,327680,1198665,4438966,

%T 16646144,62914560,238605640,905969664,3442684722,13102206738,

%U 49977848925,191126044672,732649837760,2814062572336,10825959997440,41705086880768,160862477970870

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

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

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

%Y Cf. A068596, A074404, A074405, A074406, A074407, A074408, 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