Feller coupling of cycles and Poisson spacings
Abstract
Feller (1945) provided a coupling between the counts of cycles of various sizes in a uniform random permutation of and the spacings between successes in a sequence of independent Bernoulli trials with success probability at the th trial. Arratia, Barbour and Tavar\'e (1992) extended Feller's coupling, to associate cycles of random permutations governed by the Ewens distribution with spacings derived from independent Bernoulli trials with success probability at the th trial, and to conclude that in an infinite sequence of such trials, the numbers of spacings of length are independent Poisson variables with means . Ignatov (1978) first discovered this remarkable result in the uniform case , by constructing Bernoulli trials as the indicators of record values in a sequence of i.i.d. uniform variables. In the present article, the Poisson property of inhomogeneous Bernoulli spacings is explained by a variation of Ignatov's approach for a general . Moreover, our approach naturally provides random permutations of infinite sets whose cycle counts are exactly given by independent Poisson random variables.
Keywords
Cite
@article{arxiv.1907.09587,
title = {Feller coupling of cycles and Poisson spacings},
author = {Joseph Najnudel and Jim Pitman},
journal= {arXiv preprint arXiv:1907.09587},
year = {2020}
}