Translator Disclaimer
2016 Fixed points and cycle structure of random permutations
Sumit Mukherjee
Electron. J. Probab. 21: 1-18 (2016). DOI: 10.1214/16-EJP4622

Abstract

Using the recently developed notion of permutation limits this paper derives the limiting distribution of the number of fixed points and cycle structure for any convergent sequence of random permutations, under mild regularity conditions. In particular this covers random permutations generated from Mallows Model with Kendall’s Tau, $\mu $ random permutations introduced in [11], as well as a class of exponential families introduced in [15].

Citation

Download Citation

Sumit Mukherjee. "Fixed points and cycle structure of random permutations." Electron. J. Probab. 21 1 - 18, 2016. https://doi.org/10.1214/16-EJP4622

Information

Received: 12 October 2015; Accepted: 24 May 2016; Published: 2016
First available in Project Euclid: 15 June 2016

zbMATH: 1343.05011
MathSciNet: MR3515570
Digital Object Identifier: 10.1214/16-EJP4622

Subjects:
Primary: 05A05, 60C05, 60F05

JOURNAL ARTICLE
18 PAGES


SHARE
Vol.21 • 2016
Back to Top