Stochastic ordering of classical discrete distributions

preprint2010arXivOpen access

Abstract

For several pairs (P,Q)(P,Q) of classical distributions on N0\N_0, we show that their stochastic ordering P≤stQP\leq_{st} Q can be characterized by their extreme tail ordering equivalent to P({k∗})/Q({k∗})≤1≤lim⁡k→k∗P({k})/Q({k}) P(\{k_\ast \})/Q(\{k_\ast\}) \le 1 \le \lim_{k\to k^\ast} P(\{k\})/Q(\{k\}), with k∗k_\ast and k∗k^\ast denoting the minimum and the supremum of the support of P+QP+Q, and with the limit to be read as P({k∗})/Q({k∗})P(\{k^\ast\})/Q(\{k^\ast\}) for k∗k^\ast finite. This includes in particular all pairs where PP and QQ are both binomial (bn1,p1≤stbn2,p2b_{n_1,p_1} \leq_{st} b_{n_2,p_2} if and only if n1≤n2n_1\le n_2 and (1−p1)n1≥(1−p2)n2(1-p_1)^{n_1}\ge(1-p_2)^{n_2}, or p1=0p_1=0), both negative binomial (br1,p1−≤stbr2,p2−b^-_{r_1,p_1}\leq_{st} b^-_{r_2,p_2} if and only if p1≥p2p_1\geq p_2 and p1r1≥p2r2p_1^{r_1}\geq p_2^{r_2}), or both hypergeometric with the same sample size parameter. The binomial case is contained in a known result about Bernoulli convolutions, the other two cases appear to be new. The emphasis of this paper is on providing a variety of different methods of proofs: (i) half monotone likelihood ratios, (ii) explicit coupling, (iii) Markov chain comparison, (iv) analytic calculation, and (v) comparison of Levy measures. We give four proofs in the binomial case (methods (i)-(iv)) and three in the negative binomial case (methods (i), (iv) and (v)). The statement for hypergeometric distributions is proved via method (i).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.