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

0, 0, 2, 7, 25, 99, 432, 1935, 8666, 39050, 177500, 813748, 3756250, 17439507, 81380200, 381463875, 1795133272, 8477078967, 40154687500, 190734843750, 908261160564, 4334883167500, 20732050781250, 99341076252470, 476837158203125, 2292486326246875

Offset

1,3

Comments

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

Links

Table of n, a(n) for n=1..26.

Max Alekseyev, PARI/GP scripts for miscellaneous math problems

F. Ruskey, 5-ary Lyndon words with given trace and subtrace

F. Ruskey, 5-ary Lyndon words with given trace and subtrace over GF(5)

Example

a(4;3,1)=7 since the seven 5-ary Lyndon words of trace 3, subtrace 1 and length 4 are { 0044, 0233, 0323, 0332, 1124, 1142, 1214 }.

Crossrefs

Cf. A074414, A074415, A074416, A074417, A074418, A074419, A074420.

Sequence in context: A150477 A333249 A151537 * A150478 A150479 A150480

Adjacent sequences: A074418 A074419 A074420 * A074422 A074423 A074424

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