Poisson-Dirichlet distribution

From testwiki
Jump to navigation Jump to search

Template:Short description

In probability theory, Poisson-Dirichlet distributions are probability distributions on the set of nonnegative, non-increasing sequences with sum 1, depending on two parameters α[0,1) and θ(α,). It can be defined as follows. One considers independent random variables (Yn)n1 such that Yn follows the beta distribution of parameters 1α and θ+nα. Then, the Poisson-Dirichlet distribution PD(α,θ) of parameters α and θ is the law of the random decreasing sequence containing Y1 and the products Ynk=1n1(1Yk). This definition is due to Jim Pitman and Marc Yor.[1][2] It generalizes Kingman's law, which corresponds to the particular case α=0.[3]

Number theory

Patrick Billingsley[4] has proven the following result: if n is a uniform random integer in {2,3,,N}, if k1 is a fixed integer, and if p1p2pk are the k largest prime divisors of n (with pj arbitrarily defined if n has less than j prime factors), then the joint distribution of(logp1/logn,logp2/logn,,logpk/logn)converges to the law of the k first elements of a PD(0,1) distributed random sequence, when N goes to infinity.

Random permutations and Ewens's sampling formula

The Poisson-Dirichlet distribution of parameters α=0 and θ=1 is also the limiting distribution, for N going to infinity, of the sequence (1/N,2/N,3/N,), where j is the length of the jth largest cycle of a uniformly distributed permutation of order N. If for θ>0, one replaces the uniform distribution by the distribution N,θ on 𝔖N such that N,θ(σ)=θn(σ)θ(θ+1)(θ+n1), where n(σ) is the number of cycles of the permutation σ, then we get the Poisson-Dirichlet distribution of parameters α=0 and θ. The probability distribution N,θ is called Ewens's distribution,[5] and comes from the Ewens's sampling formula, first introduced by Warren Ewens in population genetics, in order to describe the probabilities associated with counts of how many different alleles are observed a given number of times in the sample.

References

Template:Reflist