

A074418


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


7



0, 0, 2, 6, 25, 99, 450, 1965, 8736, 39050, 177500, 813490, 3756250, 17438400, 81380200, 381463875, 1795156250, 8477122367, 40154790296, 190734843750, 908261160564, 4334882723750, 20732050781250, 99341074218100, 476837158203125, 2292486326246875
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

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


LINKS

Table of n, a(n) for n=1..26.
Max Alekseyev, PARI/GP scripts for miscellaneous math problems
F. Ruskey, 5ary Lyndon words with given trace and subtrace
F. Ruskey, 5ary Lyndon words with given trace and subtrace over GF(5)


EXAMPLE

a(3;2,4)=2 since the two 5ary Lyndon words of trace 2, subtrace 4 and length 3 are ( 124, 142 }.


CROSSREFS

Cf. A074414, A074415, A074416, A074417, A074419, A074420, A074421.
Sequence in context: A289604 A028302 A064811 * A330637 A003454 A199241
Adjacent sequences: A074415 A074416 A074417 * A074419 A074420 A074421


KEYWORD

easy,nonn


AUTHOR

Frank Ruskey and Nate Kube, Aug 22 2002


EXTENSIONS

Terms a(16) onward from Max Alekseyev, Apr 09 2013


STATUS

approved



