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?

I'm guessing by $S_n$ you mean the symmetric group on $n$ letters? — Math1000, Apr 19 '15 at 22:40

score 0 · Answer 1 · answered Sep 19 '15 at 12:48

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.

Reading material on Random Walk on S_n using Transpositions

1 Answers1