On the number of gapped repeats with arbitrary gap

Roman Kolpakov

For any functions $f(x)$, $g(x)$ from $\mathbb{N}$ to $\mathbb{R}$ we call repeats $uvu$ such that $g(|u|)\le |v|\le f(|u|)$ as {\it $f,g$-gapped repeats}. We study the possible…