Jun 19 – 21, 2024
IMT
Europe/Paris timezone

Universality of the Large Deviations of the Longest Increasing Subsequence of Random Permutations

Jun 21, 2024, 9:00 AM
1h
Amphi Schwarz (IMT)

Amphi Schwarz

IMT

Speaker

Slim Kammoun

Description

The length of the longest increasing subsequence of a uniform permutation displays phenomena similar to those observed in the largest eigenvalue of the Gaussian Orthogonal Ensemble, such as Tracy-Widom fluctuations and large deviations with two speeds.
In this presentation, we establish the universality of the large deviations for both speeds for a class of random permutations with a conjugacy invariant distribution and a low number of cycles.
This work is based on a joint work with A. Guionnet.

Presentation materials

There are no materials yet.