2021/06/25 by Jean-Luc Baril, Baril, Jean-Luc, Sergey Kirgizov +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Authorship Attribution and Profiling #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Fractal and DNA sequence analysis #semigroups and automata theory
paper · doi:10.48550/arxiv.2106.13550
openalex publication_date 2021/06/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
It is known that binary words containing no k consecutive 1s are enumerated by k-step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length n having this property.