The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
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!)
A274449 Number of binary strings of length n having the minimum possible number of different antipower periods. 4

%I #13 Jul 08 2016 00:11:06

%S 2,2,8,4,32,2,128,16,176,32,2048,4,8192,128,2348,256,131072,8,524288,

%T 424,47824,2048,8388608,16,9389312,8192,785408,11680,536870912,2,

%U 2147483648,65536

%N Number of binary strings of length n having the minimum possible number of different antipower periods.

%C An antipower period of a length-n string x is a divisor l of n such that if you factor x as the concatenation of (n/l) blocks of length l, then all these blocks are distinct. For example, 011010010 has antipower period 9 only, which is the least possible for a string of length 6, while 011010001 has two antipower periods 3 and 9, which is the most possible for a string of length 9.

%H G. Fici, A. Restivo, M. Silva, and L. Q. Zamboni, <a href="http://arxiv.org/abs/1606.02868">Anti-powers in infinite words</a>, arxiv preprint, 1606.02868v1 [cs.DM], June 9 2016.

%Y Cf. A274409, A274450, A274451.

%K nonn

%O 1,1

%A _Jeffrey Shallit_, Jun 23 2016

%E a(19)-a(32) from _Bjarki Ágúst Guðmundsson_, Jul 07 2016

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 31 22:12 EDT 2024. Contains 373007 sequences. (Running on oeis4.)