Supplement to "Testing for Stochastic Monotonicity" Mathematical proofs. Supplemental Authors: Sokbae Lee, Oliver Linton, and Yoon-Jae Whang proofs 7145_proofs_0.pdf