Exact Kolmogorov and total variation distances between some familiar discrete distributions

Abstract

We give exact closed-form expressions for the Kolmogorov and the total variation distances between Poisson, binomial, and negative binomial distributions with different parameters. In the Poisson case, such expressions are related with the Lambert W function.