Isotonic estimators of monotone densities and distribution functions: basic facts

We present short proofs of some basic results from isotonic regression theory. A straightforward argument is given to show that the left continuous version of the concave majorant of the empirical distribution function maximizes the likelihood function f?f (X,)… f (X _n ) within the class of non-increasing densities. Similarly, it is shown that the nonparametric maximum likelihood estimator (NPMLE) of the distribution function of interval censored data has an interpretation in terms of the left derivative of a convex minor ant. Finally, a short proof is given to show that the number of vertices of the concave major ant of the uniform empirical distribution function is asymptotically normal with asymptotic mean and variance both equal to log n .