19–21 juin 2024
IMT
Fuseau horaire Europe/Paris

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

21 juin 2024, 09:00
1h
Amphi Schwarz (IMT)

Amphi Schwarz

IMT

Orateur

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.

Documents de présentation

Aucun document.