Stochastic monotonicity and realizable monotonicity

Annals of Probability

Volumn 29, Issue 2, 2001, Pages 938-978

  Fill, James Allen ^a   Machida, Motoya ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b UTAH STATE UNIVERSITY   (United States)

Author keywords

Cycle; Inverse probability transform; Marginal problem; Monotonicity equivalence; Partially ordered set; Prefect sampling; Realizable monotonicity; Rooted tree; Stochastic monotonicity; Strassen's theorem

Indexed keywords

EID: 0035537294     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1008956698     Document Type: Article

References (15)

1. BOGART, K. P. (1996). Introductory Combinatorics. Harcourt Brace Jovanovich, New York.
2. FILL, J. A. (1998). An interruptible algorithm for perfect sampling via Markov chains. Ann. Appl. Probab. 8 131-162.
3. FILL, J. A. and MACHIDA, M. (2000). Realizable monotonicity and inverse probability transform. Technical Report #610, Dept. Mathematical Sciences, Johns Hopkins Univ. Available at http://www.mts.jhu.edu/~fill/.
4. KAMAE, T. and KRENGEL, U. (1978). Stochastic partial ordering. Ann. Probab. 6 1044-1049.
5. KAMAE, T., KRENGEL, U. and O'BRIEN, G. L. (1977). Stochastic inequalities on partially ordered spaces. Ann. Probab. 5 899-912.
6. MACHIDA, M. (1999). Stochastic monotonicity and realizable monotonicity. Ph.D. dissertation, Johns Hopkins Univ.
7. PROPP, J. G. and WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223-252.
8. ROSS, D. A. (1993). A coherence theorem for ordered families of probability measures on a partially ordered space. Unpublished manuscript.
9. RÜSCHENDORF, L. (1991). Fréchet-bounds and their applications. In Advances in Probability Distributions with Given Marginals (G. Dall'Aglio, S. Kotz and G. Salinetti, eds.) 151-187. Kluwer, Dordrecht.
10. SHORTT, R. M. (1989). Combinatorial methods in the study of marginal problems over separable spaces. J. Math. Anal. Appl. 97 462-479.
11. STANLEY, R. P. (1986). Enumerative Combinatorics 1. Wadsworth & Brooks/Cole, Monterey, CA.
12. STRASSEN, V. (1965). The existence of probability measures with given marginals. Ann. Math. Statist. 36 423-439.
13. TROTTER, W. T. (1992). Combinatorics and Partially Ordered Sets: Dimension Theory. Johns Hopkins Univ. Press.
14. VOROB'EV, N. N. (1962). Consistent families of measures and their extensions. Theory Probab. Appl. 7 147-163.
15. WEST, D. B. (1996). Introduction to Graph Theory. Prentice-Hall, Englewood Cliffs, NJ.