pith. sign in

arxiv: 1701.01190 · v1 · pith:EQ2OCSU5new · submitted 2017-01-05 · 💻 cs.FL

On the number of gapped repeats with arbitrary gap

classification 💻 cs.FL
keywords repeatsgappednumbermathbbarbitraryboundcallconditions
0
0 comments X
read the original abstract

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 number of $f,g$-gapped repeats in words of fixed length~$n$. For quite weak conditions on $f(x)$, $g(x)$ we obtain an upper bound on this number which is linear to~$n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.