Random derangements and the Ewens Sampling Formula

06/08/2020
by   Poly H. da Silva, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2022

Score-Based Diffusion meets Annealed Importance Sampling

More than twenty years after its introduction, Annealed Importance Sampl...
research
07/17/2022

The Importance Markov Chain

The Importance Markov chain is a new algorithm bridging the gap between ...
research
04/14/2016

Consistently Estimating Markov Chains with Noisy Aggregate Data

We address the problem of estimating the parameters of a time-homogeneou...
research
05/20/2022

Joint modeling of landslide counts and sizes using spatial marked point processes with sub-asymptotic mark distributions

To accurately quantify landslide hazard in a region of Turkey, we develo...
research
10/27/2020

Impossibility of phylogeny reconstruction from k-mer counts

We consider phylogeny estimation under a two-state model of sequence evo...
research
06/18/2014

A Generalized Markov-Chain Modelling Approach to (1,λ)-ES Linear Optimization: Technical Report

Several recent publications investigated Markov-chain modelling of linea...
research
01/25/2018

Limiting behaviour of the stationary search cost distribution driven by a generalized gamma process

Consider a list of labeled objects that are organized in a heap. At each...

Please sign up or login with your details

Forgot password? Click here to reset