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

0, 0, 0, 4, 16, 53, 169, 512, 1706, 6144, 23040, 87380, 327680, 1217097, 4509419, 16777216, 62914560, 237677216, 902430720, 3435973836, 13102206738, 50026607709, 191312873561, 733007751680, 2814062572336, 10823317585920, 41694904974720, 160842843834660

Offset: 1

Author

Frank Ruskey and Nate Kube, Aug 22 2002

Keywords

• easy
• nonn

Comments

Same as the number of 4-ary Lyndon words of length n over Z_4 with trace 3 and subtrace 1.

Links

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

Extensions

Terms a(15) onward from Max Alekseyev, Apr 09 2013