Enumerating binary words restricted by subsequence frequency
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$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.02578
curl -X POST /api/v1/records/arxiv/2607.02578/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.02578/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'