On the Probability of Finding Extremes in a Random Set

Abstract

We consider a sequence Zjj≥1 of i.i.d. d-dimensional random vectors and for every n≥1 consider the sample Sn={Z1,Z2,…,Zn}. We say that Zj is a “leader” in the sample Sn if Zj≥Zk,∀k∈{1,2,…,n}and Zj is an “anti-leader” if Zj≤Zk,∀k∈{1,2,…,n}. After all, the leader and the anti-leader are the naive extremes. Let an be the probability that Sn has a leader, bn be the probability that Sn has an anti-leader and cn be the probability that Sn has both a leader and an anti-leader. One of the aims of the paper is to compute, or, at least to estimate, or if even that is not possible, to estimate the limits of this quantities. Another goal is to find conditions on the distribution F of Zjj≥1 so that the inferior limits of an,bn,cn are positive. We give examples of distributions for which we can compute these probabilities and also examples when we are not able to do that. Then we establish conditions, unfortunately only sufficient when the limits are positive. Doing that we discovered a lot of open questions and we make two annoying conjectures—annoying because they seemed to be obvious but at a second thought we were not able to prove them. It seems that these problems have never been approached in the literature.