Probability of generating a desired permutation by random swaps Posted by Scott Aaronson, at cstheory.stackexchange.com, 03 Aug 2014 I'm interested in the following problem. We're given as input a "target permutation" $\sigma\in S_n$, as well as an ordered…