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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A275061 Number of binary strings of length n avoiding 4-antipowers. 1
 1, 2, 4, 8, 16, 32, 64, 128, 232, 432, 808, 1512, 1644, 2258, 3228, 5034, 3648, 4170, 5166, 6780, 4484, 5136, 5874, 7484, 6520, 8438, 10858, 13134, 11396, 13366, 17008, 20690, 20142, 22822, 27448, 33384, 34314, 37118, 41442, 47272, 50132, 54950, 60632, 67572, 71028, 78086, 85828, 92608, 95542, 102182, 112008 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS A 4-antipower is 4 consecutive blocks, no two of which are the same, like (11)(10)(01)(00). By "avoid" we mean the binary string has no contiguous block within it that is a 4-antipower. LINKS Table of n, a(n) for n=0..50. G. Fici, A. Restivo, M. Silva, and L. Q. Zamboni, Anti-powers in infinite words, arxiv preprint, 1606.02868v1 [cs.DM], June 9 2016. Lukas Fleischer, Samin Riasat, Jeffrey Shallit, New Bounds on Antipowers in Binary Words, arXiv:1912.08147 [cs.FL], 2019. CROSSREFS Sequence in context: A297526 A229617 A306316 * A230177 A216264 A054045 Adjacent sequences: A275058 A275059 A275060 * A275062 A275063 A275064 KEYWORD nonn AUTHOR Jeffrey Shallit, Jul 15 2016 STATUS approved

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.

Last modified August 13 20:30 EDT 2024. Contains 375144 sequences. (Running on oeis4.)