Duplication Distance to the Root for Binary Sequences

Noga Alon, Jehoshua Bruck, Farzad Farnoud +1

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 fo…