Monotonous subsequences and the descent process of invariant random permutations

Kammoun, Mohamed Slim (2018) Monotonous subsequences and the descent process of invariant random permutations. Electronic Journal of Probability, 23. pp. 1-31. ISSN 1083-6489

Full text not available from this repository.


It is known from the work of Baik, Deift and Johansson [3] that we have Tracy-Widom fluctuations for the longest increasing subsequence of uniform permutations. In this paper, we prove that this result holds also in the case of the Ewens distribution and more generally for a class of random permutations with distribution invariant under conjugation. Moreover, we obtain the convergence of the first components of the associated Young tableaux to the Airy Ensemble as well as the global convergence to the Vershik-Kerov-Logan-Shepp shape. Using similar techniques, we also prove that the limiting descent process of a large class of random permutations is stationary, one-dependent and determinantal.

Item Type:
Journal Article
Journal or Publication Title:
Electronic Journal of Probability
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
22 Jun 2021 10:25
Last Modified:
23 Mar 2022 03:47