A074450 - OEIS

This site is supported by donations to The OEIS Foundation.

A074450

Let x = RootOf( z^2+z+1 ) and y = 1+x. Number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace x.

0, 0, 1, 4, 12, 40, 144, 512, 1813, 6528, 23808, 87380, 322560, 1198080, 4473647 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	COMMENTS	`Also the number of 4-ary Lyndon words of length n over GF(4) with trace 1 and subtrace y. Also the number of 4-ary Lyndon words of length n over GF(4) with trace x and subtrace 1. Also the number of 4-ary Lyndon words of length n over GF(4) with trace x and subtrace x. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace 1. Also the number of 4-ary Lyndon words of length n over GF(4) with trace y and subtrace y.`
	LINKS	`F. Ruskey, Number of 4-ary Lyndon words over GF(4) with given trace and subtrace`
	CROSSREFS	`Cf. A074446, A074447, A074448, A074449.` `Sequence in context: A064649 A149332 A149333 * A074032 A028403 A149334` `Adjacent sequences: A074447 A074448 A074449 * A074451 A074452 A074453`
	KEYWORD	`easy,nonn`
	AUTHOR	`Frank Ruskey, Nate Kube (ruskey(AT)cs.uvic.ca), Aug 23 2002`

Content is available under The OEIS End-User License Agreement .

Last modified February 14 23:53 EST 2012. Contains 205689 sequences.