## Average distance of two random k-mers

Intuitively, I've always thought that the average distance of two random k-mers is equal to $4^k / 2$, but it turns out that this intuition …

Intuitively, I've always thought that the average distance of two random k-mers is equal to $4^k / 2$, but it turns out that this intuition …

In this post, I'd like to give some intuition about a useful technique from statistics which has many applications for randomized and sketch…