paper

Asymptotic bit frequency in Fibonacci words

arXiv:2106.13550

Abstract

It is known that binary words containing no consecutive 1s are enumerated by -step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length having this property.

8 pages, 3 figures