Id: arxiv/2607.02578 Url: https://arxiv.org/abs/2607.02578 Tags: math.CO Score: 0 Title: Enumerating binary words restricted by subsequence frequency Domain: math.CO Source: arxiv Authors: Glenn Bruda Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-30 Page: https://delphi.science/r/arxiv/2607.02578 Let $p$ be a binary word of length $\ell$ with $r\geq2$ runs. Previously known only for $k\leq4$, we show for $n$ sufficiently large that the number of binary words of length $n$ with exactly $k$ subsequences equal to $p$ is polynomial in $n$ of degree at most $\ell-r+1$ for any positive integer $k$. We also prove a sharp upper bound on the number of subsequences equal to $p$ of a binary word $w$ in terms of the runs of $p$ and $w$.