Majorization and Stochastic Orders

Abstract

The simplest stochastic order is an ordering of ‘largeness’ on random variables or random vectors; more generally, stochastic orders are orderings that apply to compare random variables or random vectors, or probability distributions or measures. Majorization orderings are orderings of divergence from uniformity and provide a means of proving many inequalities.