Translator Disclaimer
August 2020 Random permutations with logarithmic cycle weights
Nicolas Robles, Dirk Zeindler
Ann. Inst. H. Poincaré Probab. Statist. 56(3): 1991-2016 (August 2020). DOI: 10.1214/19-AIHP1025

Abstract

We consider random permutations on $\mathfrak{S}_{n}$ with logarithmic growing cycles weights and study the asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables and also compute the total variation distance between both processes. Next, we prove a central limit theorem for the total number of cycles. Furthermore we establish a shape theorem and a functional central limit theorem for the Young diagrams associated to random permutations under this measure. We prove these results using tools from complex analysis and combinatorics. In particular we have to apply the method of singularity analysis to generating functions of the form $\exp ((-\log(1-z))^{k+1})$ with $k\geq1$, which have not yet been studied in the literature.

Nous considérons les permutations aléatoires sur $\mathfrak{S}_{n}$ dont les poids des cycles sont à croissance logarithmique et nous étudions le comportement asymptotique quand la longueur $n$ tend vers l’infini. Nous montrons que le processus de comptage des cycles converge vers un vecteur de variables de Poisson indépendantes et nous calculons également la distance en variation totale entre les deux processus. Ensuite, nous prouvons un théorème central limite pour le nombre total de cycles. En outre, nous établissons un théorème de forme et un théorème central limite fonctionnel pour les diagrammes de Young associés à des permutations aléatoires sous cette mesure.

Nous prouvons ces résultats à l’aide d’outils d’analyse complexe et de combinatoire. En particulier nous devons appliquer la méthode d’analyse de singularité aux fonctions génératrices de la forme $\exp((-\log(1-z))k+1)$ avec $k\geq1$, qui n’ont pas encore été étudiées dans la littérature.

Citation

Download Citation

Nicolas Robles. Dirk Zeindler. "Random permutations with logarithmic cycle weights." Ann. Inst. H. Poincaré Probab. Statist. 56 (3) 1991 - 2016, August 2020. https://doi.org/10.1214/19-AIHP1025

Information

Received: 12 July 2018; Revised: 19 March 2019; Accepted: 28 September 2019; Published: August 2020
First available in Project Euclid: 26 June 2020

MathSciNet: MR4116714
Digital Object Identifier: 10.1214/19-AIHP1025

Subjects:
Primary: 40E05 , 60C05 , 60F05 , 60F17

Keywords: Cycle counts , functional central limit theorem , limit shape , Random permutations , Singularity analysis , Tauberian theorem , Total number of cycles , total variation distance

Rights: Copyright © 2020 Institut Henri Poincaré

JOURNAL ARTICLE
26 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.56 • No. 3 • August 2020
Back to Top