Duplication distance to the root for binary sequences
Journal: Alon N, Bruck J, Hassanzadeh FF, et al. , (). Duplication distance to the root for binary sequences IEEE Transactions on . ,
Abstract:We study the tandem duplication distance between binary sequences and their roots. In other words, the quantity of interest is the number of tandem duplication operations of the form ${x} _ {}={a} _ {}{b} _ {}{c} _ {}\to {y} _ {}={a} _ {}{b} _ {}{b} _ {}{c} _ {} $, where ${x} _ {} …
