-
Notifications
You must be signed in to change notification settings - Fork 0
Tandem Repetition
Yoann Dufresne edited this page Sep 25, 2019
·
3 revisions
In the context of this wiki, tandem repetition for a word means a repetition n times of a sequence of different letters and always in the same order.
acbacbacbacbacbacb
We have here a tandem repetition of the acb sequence 4 times.
If in particular the letter sequence contains all the letters of the proposed alphabet (in this example, it would be abc), then the density of the levenshtein neighbourhood for this word is as high as possible for a word of this size.
This experiment is in stand by for the moment because we found that tandem repeats are not always the maximum density for a fixed size of words