Stochasticity and Partial Order