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

0, 1, 2, 4, 11, 32, 128, 512, 1920, 6963, 24576, 87380, 317755, 1179648, 4438966, 16777216, 63406080, 239541344, 905969664, 3435973836, 13076666409, 49928994816, 191126044672, 733007751680, 2815436626328, 10828603699515, 41705086880768, 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 2.

Examples

			a(3;1,2)=2 since the two 4-ary Lyndon words of trace 1, subtrace 2 and length 3 are { 023, 032 }.
		

Links

• Max Alekseyev, PARI/GP scripts for miscellaneous math problems
• Frank Ruskey, 4-ary Lyndon words with given trace and subtrace

Crossrefs

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

Extensions

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