Subsequence frequency in binary words
Combinatorics
2023-06-14 v1
Abstract
The numbers we study in this paper are of the form , which is the number of binary words of length that contain the word (as a subsequence) exactly times. Our motivation comes from the analogous study of pattern containment in permutations. In our first set of results, we obtain explicit expressions for for small values of . We then focus on words with at most runs and study the maximum number of occurrences of a word of length can have. We also study the internal zeros in the sequence for fixed and discuss the unimodality and log-concavity of such sequences.
Keywords
Cite
@article{arxiv.2306.07870,
title = {Subsequence frequency in binary words},
author = {Krishna Menon and Anurag Singh},
journal= {arXiv preprint arXiv:2306.07870},
year = {2023}
}
Comments
17 pages