On median and quartile sets of ordered random variables

Abstract

We give new results about the set of all medians, the set of all first quartiles and the set of all third quartiles of a finite dataset. We also give new and interesting results about relationships between these sets. We also use these results to provide an elementary correctness proof of the Langford's doubling method.