2020/06/08 by Poly H. da Silva, da Silva, Poly H., Arash Jamshidpey +3
Mathematics · #60C05 #60J10 #65C05 #65C40 #FOS: Computer and information sciences #FOS: Mathematics #Methodology (stat.ME) #Probability (math.PR) #math.PR #msc:60C05 #msc:60J10 #msc:65C05 #msc:65C40 #stat.ME
paper · pdf · doi:10.48550/arxiv.2006.04840
16 pages, 9 tables
arxiv created 2020/06/08 · arxiv updated 2020/06/11
We study derangements of \1,2,…,n\ under the Ewens distribution with parameter θ. We give the moments and marginal distributions of the cycle counts, the number of cycles, and asymptotic distributions for large n. We develop a \0,1\-valued non-homogeneous Markov chain with the property that the counts of lengths of spacings between the 1s have the derangement distribution. This chain, an analog of the so-called Feller Coupling, provides a simple way to simulate derangements in time independent of θ for a given n and linear in the size of the derangement.