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

0, 0, 0, 1, 8, 36, 160, 548, 1920, 6496, 23040, 84565, 317440, 1197824, 4508328, 16905344, 63406080, 238602228, 902430720, 3429249843, 13076616480, 49977704448, 191312691200, 733365135860, 2815436626328, 10825959342080, 41694904974720, 160823207301705

Offset

1,5

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, A074405, A074406, A074407, A074408, A074409, A074410, A074411, A074412, A074413.

Sequence in context: A200707 A344207 A055918 * A221701 A228702 A200667

Adjacent sequences: A074401 A074402 A074403 * A074405 A074406 A074407

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