2000 character limit reached
Improved Upper Bounds on all Maximal $α$-gapped Repeats and Palindromes (1802.10355v1)
Published 28 Feb 2018 in cs.FL
Abstract: We show that the number of all maximal $\alpha$-gapped repeats and palindromes of a word of length $n$ is at most $3(\pi2/6 + 5/2) \alpha n$ and $7 (\pi2 / 6 + 1/2) \alpha n - 5 n - 1$, respectively.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.