Probability Seminar: Dirk Zeindler

Thursday 17 May 2018, 3:00pm to 4:00pm

Venue

Fylde B35 - View Map

Open to

Postgraduates, Staff, Undergraduates

Registration

Registration not required - just turn up

Event Details

Random permutations without long cycles: total variation approximations and limit shapes of cycles

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).

Contact Details

Name Dirk Zeindler
Email

d.zeindler@lancaster.ac.uk

Telephone number

+44 1524 593644