Home

Welcome to the Bestiary wiki!

Here is a tracking of different experiments on Levenshtein cardinalities.

Experiments

Complete generation for fixed length and fixed alphabet

https://github.com/levenshtein-exploration/Bestiary/wiki/Whole-computation-of-fixed-size-words

Experiments on minimum

https://github.com/levenshtein-exploration/Bestiary/wiki/Lower-bound-on-cardinalities-for-fixed-length-fixed-alphabet

Tandem repeats

https://github.com/levenshtein-exploration/Bestiary/wiki/Tandem-Repetition

Number of different cardinalities

(not yet available)

Perturbation propagation

https://github.com/levenshtein-exploration/Bestiary/wiki/Perturbation-patterns

Links

• Publication of wordborhood: https://hal.archives-ouvertes.fr/hal-01360482