Efficient minimizer orders for large values of k using minimum decycling sets

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 1.
Figure 1.

Mykkeltveit embedding. The embedding is shown for the rotations of the k-mer ACACT, indicated above each plot. Each letter of the k-mer corresponds to a weight (in parentheses) placed at the kth roots of unity (red dots). The embedding represents the center of mass of the k-mer (black dot). The sign of each embedding projected onto the imaginary axis is shown below each rotation. In this example, ACTAC (red box) is the first counterclockwise rotation x with I(x) > 0 and is thus included by Mykkeltveit's algorithm in the MDS.

This Article

  1. Genome Res. 33: 1154-1161

Preprint Server