login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A335107 Least period of the length-n prefix of the Thue-Morse sequence A010060. 0

%I

%S 1,2,3,3,3,5,6,6,6,6,10,10,12,12,12,12,12,12,12,12,20,20,20,20,24,24,

%T 24,24,24,24,24,24,24,24,24,24,24,24,24,24,40,40,40,40,40,40,40,40,48,

%U 48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48

%N Least period of the length-n prefix of the Thue-Morse sequence A010060.

%C An integer p, 1 <= p <= n, of a length-n word x is said to be a period if x[i]=x[i+p] for 1 <= i <= n-p.

%C We have

%C a(n) = 3*2^i for 3*2^i < n <= 5*2^i, i >= 0;

%C a(n) = 5*2^i for 5*2^i < n <= 6*2^i, i >= 0.

%H D. Gabric, N. Rampersad, and J. Shallit, <a href="https://arxiv.org/abs/2005.11718">An inequality for the number of periods in a word</a>, arxiv preprint arXiv:2005.11718 [cs.DM], May 24 2020.

%e For n = 10, the first 10 symbols of the Thue-Morse sequence are 0110100110, which has period 6.

%Y Cf. A010060.

%K nonn

%O 1,2

%A _Jeffrey Shallit_, May 23 2020

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 July 26 02:10 EDT 2021. Contains 346294 sequences. (Running on oeis4.)