Estimating probabilities from invariant permutation distributions