Fixed points and cycle structure of random permutations

DOI10.1214/16-EJP4622MaRDI QIDQ303551zbMATHOpenAlexFDO

Authors Sumit Mukherjee

Publication date 22 August 2016

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.04552

zbMATH Keywords

Mallows modelcycle structurefixed pointscombinatorial probabilitypermutation limit

Mathematics Subject Classification ID

Point estimation (62F10) Asymptotic properties of parametric estimators (62F12) Permutations, words, matrices (05A05) Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

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].

Recommendations

• Cycles in Mallows random permutations
• The cycle structure of random permutations
• Profiles of permutations
• Some limit theorems with respect to constrained permutations and partitions
• On fixed points of permutations.

Cited in

(27)

• Regenerative random permutations of integers
• Unseparated pairs and fixed points in random permutations
• On fixed points of permutations.
• Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
• The band structure of a model of spatial random permutation
• scientific article; zbMATH DE number 5855009 (Why is no real title available?)
• Emergence of a giant component in a random permutation with given number of cycles
• The height of Mallows trees
• Locally uniform random permutations with large increasing subsequences
• A product of invariant random permutations has the same small cycle structure as uniform
• Statistical enumeration of groups by double cosets
• On the cycle structure of Mallows permutations
• Limit distributions for Euclidean random permutations
• Limits of permutation sequences
• scientific article; zbMATH DE number 3880793 (Why is no real title available?)
• Limits of Mallows trees
• The largest and the smallest fixed points of permutations
• Ewens sampling and invariable generation
• A discontinuity in the distribution of fixed point sums
• Ranks, copulas, and permutons
• Some limit theorems with respect to constrained permutations and partitions
• Local limit of the fixed point forest
• Random permutations and queues
• scientific article; zbMATH DE number 3827965 (Why is no real title available?)
• Large deviation principle for random permutations
• A central limit theorem for descents of a Mallows permutation and its inverse
• Universal limits of substitution-closed permutation classes

This page was built for publication: Fixed points and cycle structure of random permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q303551)