On the number of gapped repeats with arbitrary gapстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 16 мая 2018 г.
Аннотация:For any functions f(x), g(x) from N to R we call repeats $uvu$ such that g(|u|)\le |v|\le f(|u|) as 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 in n.