Reading material on Random Walk on S_n using Transpositions

Question

I am from an engineering background and I wanted to get hold of some very basic reading material on Random Walk on $S_n$ (symmetric group on n letters) using Transpositions. Could someone suggest some?

Answer 1

This is a good reference for the general theory (if I may be so bold). There are a couple of remarks on random walks driven by transpositions on pages 16 and 49.

For a fuller treatment see

• P. Diaconis. Group Representations in Probability and Statistics. IMS: Hayward, CA, 1988.