关于具有任意空位的空位重复序列的数目
On the number of gapped repeats with arbitrary gap
摘要：
对于从$\mathbb {N}$到$\mathbb {R}$的任何函数$f(x)$、$g(x)$，我们称重复序列$uvu$，使得$g(|u|)\le |v|\le f(|u|)$为{ \it $f,g$ -gapped repeats}。我们研究了固定长度~ $n$的字中可能存在的$f,g$ -缺口重复序列的数目。对于$f(x)$，$g(x)$上相当弱的条件，我们得到了这个数的一个上界，它与~ $n$是线性的.
英文摘要：
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$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
