Subsequence frequency in binary words
Subsequence frequency in binary words
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.Our motivation comes from the analogous study of pattern containment in permutations.In our first set of …