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

0, 0, 1, 4, 16, 53, 160, 512, 1706, 6144, 23133, 87380, 327680, 1217097, 4508328, 16777216, 62914560, 237677216, 902444517, 3435973836, 13102206738, 50026607709, 191312691200, 733007751680, 2814062572336, 10823317585920, 41694907460224, 160842843834660

Offset

1,4

Comments

Same as the number of 4-ary Lyndon words of length n over Z_4 with trace 3 and subtrace 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;3,3)=4 since the four 4-ary Lyndon words of trace 3, subtrace 3 and length 4 are { 0111, 0133, 0313, 0331 }.

Crossrefs

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

Sequence in context: A220936 A232399 A223711 * A056589 A074407 A192074

Adjacent sequences: A074406 A074407 A074408 * A074410 A074411 A074412

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