A074405 Number of 4-ary Lyndon words of length n over Z_4 with trace 0 and subtrace 3.

0, 1, 2, 6, 16, 40, 128, 448, 1706, 6579, 24576, 90110, 327680, 1198080, 4438966, 16646144, 62914560, 238612920, 905969664, 3442684722, 13102206738, 49977753600, 191126044672, 732649837760, 2814062572336, 10825961287995, 41705086880768, 160862477970870

Offset

1,3

Links

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

Max Alekseyev, PARI/GP scripts for miscellaneous math problems

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

Crossrefs

Cf. A068596, A074403, A074404, A074406, A074407, A074408, A074409, A074410, A074411, A074412, A074413.

Sequence in context: A111281 A018021 A215340 * A068786 A276359 A158920

Adjacent sequences: A074402 A074403 A074404 * A074406 A074407 A074408

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