Open Access
2018 Monotonous subsequences and the descent process of invariant random permutations
Mohamed Slim Kammoun
Electron. J. Probab. 23: 1-31 (2018). DOI: 10.1214/18-EJP244

Abstract

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.

Citation

Download Citation

Mohamed Slim Kammoun. "Monotonous subsequences and the descent process of invariant random permutations." Electron. J. Probab. 23 1 - 31, 2018. https://doi.org/10.1214/18-EJP244

Information

Received: 11 June 2018; Accepted: 11 November 2018; Published: 2018
First available in Project Euclid: 27 November 2018

zbMATH: 07021674
MathSciNet: MR3885551
Digital Object Identifier: 10.1214/18-EJP244

Subjects:
Primary: 60C05

Keywords: descent process , Determinantal point processes , Longest increasing subsequence , Random permutations , Robinson-Schensted correspondence , Tracy-Widom distribution

Vol.23 • 2018
Back to Top