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, 16777216, 63160320, 238605640, 904200192, 3435973836, 13089411609, 49977753600, 191219367936, 733007751680, 2814749599332, 10825959997440, 41699995927744, 160842843834660, 621186153185280

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.

Is this a duplicate of A074032? - R. J. Mathar, Dec 15 2020

Links

Table of n, a(n) for n=1..29.

Frank Ruskey, 4-ary Lyndon words with given trace and subtrace over GF(4)

Crossrefs

Cf. A074446, A074447, A074448, A074449.

Cf. A054660, A073995, A073996, A073997, A073998, A073999.

Sequence in context: A149332 A149333 A074032 * A028403 A149334 A149335

Adjacent sequences: A074447 A074448 A074449 * A074451 A074452 A074453

Keyword

nonn

Author

Frank Ruskey and Nate Kube, Aug 23 2002

Extensions

Terms a(16) and beyond from Andrey Zabolotskiy, Jul 21 2021

Status

approved