On the Partial Sum of Subword-Counting Sequences

Pranjal Jain, Shuo Li

Let $w$ be a finite word over the alphabet $\{0,1\}$. For any natural number $n$, let $s_w(n)$ denote the number of occurrence of $w$ in the binary expansion of $n$ as a scattered…