Expected Density of Random Minimizers

Shay Golan, Arseny M. Shur

Minimizer schemes, or just minimizers, are a very important computational primitive in sampling and sketching biological strings. Assuming a fixed alphabet of size $\ddot{I}ƒ$, a minimize…