A074446 Number of 4-ary Lyndon words of length n over GF(4) with trace 0 and subtrace 0.

1, 0, 2, 6, 15, 40, 153, 528, 1841, 6528, 23901, 87550, 322875, 1198080, 4474738, 16779264, 63164175, 238605640, 904213989, 3436000050, 13089461538, 49977753600, 191219550297, 733008101200, 2814750270420, 10825959997440, 41699998413248, 160842848628150, 621186162441675

Offset

1,3

Links

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

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

Example

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

Crossrefs

Cf. A074447, A074448, A074449, A074450.

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

Sequence in context: A319560 A061322 A004664 * A303551 A180666 A280788

Adjacent sequences: A074443 A074444 A074445 * A074447 A074448 A074449

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