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

Abstract

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 

Topics

8 Figures and Tables

Slides referencing similar topics