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.