Rate of convergence for traditional Pólya urns

Consider a Pólya urn with balls of several colours, where balls are drawn sequentially and each drawn ball is immediately replaced together with a fixed number of balls of the same colour. It is well known that the proportions of balls of the different colours converge in distribution to a Dirichlet distribution. We show that the rate of convergence is $\Theta(1/n)$ in the minimal $L_p$ metric for any $p\in[1,\infty]$, extending a result by Goldstein and Reinert; we further show the same rate for the Lévy distance, while the rate for the Kolmogorov distance depends on the parameters, i.e. on the initial composition of the urn. The method used here differs from the one used by Goldstein and Reinert, and uses direct calculations based on the known exact distributions.

A note on the Lévy distance

The Lévy distance, L(F,G), between two distribution functions F and G has the important property that convergence of L(Fn,F) is equivalent to convergence in distribution. The fact that L(F,G) is not invariant under a change of scale has been thought to be a disadvantage. However, simple bounds on the Lévy distance between the transformed distribution functions can be found.

A note on the Lévy distance

The Lévy distance, L(F,G), between two distribution functions F and G has the important property that convergence of L(Fn,F) is equivalent to convergence in distribution. The fact that L(F,G) is not invariant under a change of scale has been thought to be a disadvantage. However, simple bounds on the Lévy distance between the transformed distribution functions can be found.