login
Number of 5-ary Lyndon words of length n over Z_5 with trace 1 and subtrace 0.
7

%I #16 May 03 2019 07:20:06

%S 1,1,2,5,25,104,450,1935,8666,39050,177784,814006,3756250,17437275,

%T 81380200,381468750,1795156250,8477078967,40154687500,190734843750,

%U 908261625600,4334883611534,20732050781250,99341072183730,476837158203125,2292486335637500

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

%C Same as number of Lyndon words of length n over Z_5 with trace 2 and subtrace 0; trace 3 and subtrace 0; trace 4 and subtrace 0. Same as number of Lyndon words of length n over GF(5) with trace 1 and subtrace 0; trace 2 and subtrace 0; trace 3 and subtrace 0; trace 4 and subtrace 0.

%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/TSlyndonZ5">5-ary Lyndon words with given trace and subtrace</a>

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

%Y Cf. A074414, A074415, A074416, A074418, A074419, A074420, A074421.

%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