Furthermore, the single swap of adjacent nodes only changes 3 bigrams (possibly including boundary bigrams).
it is possible to obtain the marginal probabilities with O(1) additional work per permutation.