Combinatorics Seminar

When: Sunday, November 30, 10am Where: Schreiber 309 Speaker: Elchanan Mossel, Weizmann Institute and UC Berkeley Title: Biased Permutations: Sampling and Sorting

Abstract:

I will present some distributions on permutations and tournaments which have a bias towards a specific permutation. Some properties of these distributions will be presented along with algorithmic applications and open problems.