
arXiv: 1701.01190
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$.
17 pages, 2 figures. arXiv admin note: text overlap with arXiv:1309.4055, arXiv:1509.01221
FOS: Computer and information sciences, Combinatorics on words, gapped repeats, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, combinatorics on words, maximal number of repeats
FOS: Computer and information sciences, Combinatorics on words, gapped repeats, Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, combinatorics on words, maximal number of repeats
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
