The combinatorics seminar at KTH

October 20, 2010

Jonas Sjöstrand, KTH: Expected number of inversions after t random transpositions

Abstract:
Start with the identity permutation and perform t random adjacent transpositions. What is the expected number of inversions in the resulting permutation? What if we allow any transposition and not just adjacent ones? What happens in group B and other Coxeter groups? I will give a survey of these types of questions and their answers.

Back to the combinatorics seminar