Subsequence frequency in binary words

Krishna Menon, Anurag Singh

The numbers we study in this paper are of the form $B_{n,p}(k)$, which is the number of binary words of length $n$ that contain the word $p$ (as a subsequence) exactly $k$ times.…