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

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)

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

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)