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

%I #14 May 03 2019 07:20:18

%S 0,1,2,7,25,107,450,1965,8666,39050,177500,814006,3756250,17439507,

%T 81380200,381473625,1795156250,8477122367,40154687500,190734843750,

%U 908261160564,4334883611534,20732050781250,99341076252470,476837158203125,2292486345026923

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

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

%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, A074417, A074418, A074419, 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