login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A074447 Number of 4-ary Lyndon words of length n over GF(4) with trace 0 and subtrace 1. 5
0, 0, 1, 2, 12, 40, 144, 496, 1813, 6528, 23808, 87210, 322560, 1198080, 4473647, 16775168, 63160320, 238605640, 904200192, 3435947622, 13089411609, 49977753600, 191219367936, 733007402160, 2814749599332, 10825959997440, 41699995927744, 160842839041170, 621186153185280 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

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

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(4;0,1)=2 since the two 4-ary Lyndon words of trace 0, subtrace 1 and length 4 are { 0011, 11xx }, where x = RootOf( z^2+z+1 ).

CROSSREFS

Cf. A074446, A074448, A074449, A074450.

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

Sequence in context: A069144 A013194 A212874 * A190064 A240122 A110953

Adjacent sequences:  A074444 A074445 A074446 * A074448 A074449 A074450

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 21 08:47 EST 2022. Contains 350475 sequences. (Running on oeis4.)