MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Stochastic monotonicity and realizable monotonicity (1999) [16 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Motoya Machida
http://www.mts.jhu.edu/~fill/papers/smrm.ps
Add To MetaCart

Abstract:

We explore and relate two notions of monotonicity, stochastic and realizable, for a system of probability measures on a common finite partially ordered set (poset) S when the measures are indexed by another poset A. We give counterexamples to show that the two notions are not always equivalent, but for various large classes of S we also present conditions on the poset A that are necessary and sufficient for equivalence. When A = S, the condition that the cover graph of S have no cycles is necessary and sufficient for equivalence. This case arises in comparing applicability of the perfect sampling algorithms of Propp and Wilson and the first author of the present paper.

Citations

392 Intorudction to Graph Theory – West
280 Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures & Algorithms, 9(1–2):223–252 – Propp, Wilson - 1996
103 Combinatorics and Partially Ordered Sets: Dimension Theory – Trotter - 1992
72 An interruptible algorithm for perfect sampling via Markov chains – Fill - 1998
66 The existence of probability measures with given marginals – Strassen - 1965
63 Enumerative Combinatorics, Volume 1 – Stanley - 1986
34 Stochastic Inequalities on Partially Ordered Spaces. Ann – Kamae, Krengel, et al. - 1977
27 Introductory Combinatorics – Bogart - 1990
6 Consistent families of measures and their extensions. Theory of Probability and Applications – VOROBEV - 1962
5 A coherence theorem for ordered families of probability measures on a partially ordered space. Unpublished manuscript – Ross - 1993
3 Stochastic partial ordering – Kamae, Krengel - 1978
1 Realizable monotonicity and inverse probability transform – Fill, Machida - 2000
1 Fr'echet-bounds and their applications – uschendorf, L - 1991
1 Combinatorial methods in the study of marginal problems over separable spaces – Shortt - 1989