Fixed points and cycle structure of random permutations

DOI10.1214/16-EJP4622MaRDI QIDQ303551zbMATH OpenOpenAlexFDO

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, https://projecteuclid.org/euclid.ejp/1465991838

zbMATH Keywords

combinatorial probabilitycycle structurefixed pointsMallows modelpermutation limit

Mathematics Subject Classification ID

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

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

(28)

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

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)