Theorem 6 M 3 Embeds P N into Sep N with Dilation (3/8)n


Sketch of Proof: By examining the distance of the elements to be exchanged, one deduces that the prefix reversal of size (3 / 4)n creates the maximum distance between images, because the individual elements to be exchanged are then the furthest distance from each other. We measure the distance from 


8 Figures and Tables

Slides referencing similar topics