On the number of gapped repeats with arbitrary gap

2018 
For any functions , from to we call repeats such that as . We study the possible number of -gapped repeats in words of fixed length . For quite weak conditions on , we obtain an upper bound on this number which is linear in .
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []