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

0, 0, 2, 6, 16, 44, 128, 440, 1706, 6496, 24576, 90004, 327680, 1198336, 4438966, 16645120, 62914560, 238602228, 905969664, 3442672434, 13102206738, 49977802752, 191126044672, 732649663000, 2814062572336, 10825959342080, 41705086880768, 160862475536676

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

Example

a(4;2,3)=6 since the six 4-ary Lyndon words of trace 2, subtrace 3 and length 4 are { 0123, 0132, 0213, 0231, 0312, 0321 }.

Crossrefs

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

Sequence in context: A002605 A026134 A105696 * A373048 A263897 A209629

Adjacent sequences: A074410 A074411 A074412 * A074414 A074415 A074416

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