Fig. 14
From: Fractional hitting sets for efficient multiset sketching
The chain is in state \(i \in \llbracket 1, w \rrbracket\) if the small minimizer starts at position \(i\) in the \(k\)-mer, and \(\varnothing\) if there is no small minimizer. Different edge colors represent different probabilities