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!)
A264695 Number of equidistributed binary strings of length n. 0
2, 2, 6, 4, 4, 12, 34, 20, 16, 8, 68, 100, 144, 314, 668, 360, 288, 128, 192, 400 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

A string w is equidistributed if the number of occurrences of any two factors (contiguous subwords) in w differ by at most 1. Here are examples of equidistributed words for the first few lengths: 0, 01, 010, 0110, 00110, 001101, 0011010, 01001110,011100010, 0101110001, 01011100010, 010111000110.

LINKS

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

A. Carpi and A. de Luca, Uniform words, Advances in Applied Mathematics, 32 (2004), 485-522.

Teturo Kamae and Yu-Mei Xue, An Easy Criterion for Randomness, Sankhya: The Indian Journal of Statistics, 2015, Volume 77-A, Part 1, pp. 126-152, DOI:10.1007/s13171-014-0054-3.

CROSSREFS

Sequence in context: A182786 A009279 A059943 * A112336 A028390 A036500

Adjacent sequences:  A264692 A264693 A264694 * A264696 A264697 A264698

KEYWORD

nonn,more

AUTHOR

Jeffrey Shallit, Nov 21 2015

EXTENSIONS

a(15) from Jeffrey Shallit, Nov 26 2015

a(16)-a(20) from Jeffrey Shallit, Feb 25 2018

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 February 25 22:37 EST 2021. Contains 341618 sequences. (Running on oeis4.)