Other sections in Events:
Thursday 17 May 2018, 3:00pm to 4:00pm
Random permutations without long cycles: total variation approximations and limit shapes of cycles
We consider uniform random permutations in Sn conditioned to have no cycles of length larger or equal to a(n) with a(n)~n^b with b\in (0, 1). We study the behaviour of the a typical permutation and compared it to the behaviour on the full symmetric group. In particular, we determine the total variation distance between the small cycles and a family of independent Poisson random variables. Furthermore, we establish a limit shape for the cycles of order a(n).
+44 1524 593644