Towards a theory of negative dependence

Journal of Mathematical Physics

Volumn 41, Issue 3, 2000, Pages 1371-1390

  Pemantle, Robin ^a,b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034345454     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.533200     Document Type: Article

References (25)

1. J. Esary, F. Proschan, and D. Walkup, "Association of random variables with applications," Ann. Math. Stat. 38, 1466-1474 (1967).
2. C. Newman, "Normal fluctuations and the FKG inequalities," Commun. Math. Phys. 74, 119-128 (1980).
3. C. Fortuin, P. Kastelyn, and J. Ginibre, "Correlation properties on some partially ordered sets," Commun. Math. Phys. 22, 89-102 (1971).
4. R. Ahlswede and D. Daykin, "Inequalities for a pair of maps S × S → S with S a finite set," Math. Z. 165, 267-289 (1979).
5. K. Joag-Dev and F. Proschan, "Negative association of random variables with applications," Ann. Statist. 11, 286-295 (1983).
6. T. Harris, "A lower bound for the critical probability in a certain percolation process," Math. Proc. Cambridge Philos. Soc. 56, 13-20 (1960).
7. J. van den Berg and H. Kesten, "Inequalities with application to percolation and reliability," J. Appl. Probab. 22, 556-569 (1985).
8. J. van den Berg and U. Fiebig, "On a combinatorial conjecture concerning disjoint occurrences of events," Ann. Prob. 15, 354-374 (1987).
9. D. Reimer, "Proof of the van den Berg-Kesten conjecture," preprint.
10. J. Fill and M. Machida, "Stochastic monotonicity and realizable monotonicity," Tech. Rept. # 573, Dept. of Mathematical Sciences, Johns Hopkins University (1998).
11. T. Feder and M. Mihail, Balanced Matroids, in Proc 24th Annual STOC (1992), pp. 26-38.
12. T. Liggett, "The stochastic evolution of infinite systems of interacting particles," in École d'Été de Probabilités de Saint-Flour, VI, pp. 187-248, Lecture Notes in Math, Vol. 598 (Springer-Verlag, Berlin, 1977).
13. O. Häggström, "Random-cluster measures and uniform spanning trees," Stoch. Pro. Appl. 59, 267-275 (1995).
14. D. Dubhashi and D. Ranjan, "Balls and bins: a study in negative dependence," Rand. Struct. Alg. 13, 99-124 (1998).
15. C. Mallows, "An inequality involving multinomial probabilities," Biometrika 55, 422-424 (1968).
16. R. Pemantle, "Choosing a spanning tree for the integer lattice uniformly," Ann. Prob. 19, 1559-1574 (1991).
17. C. Newman, "Asymptotic independence and limit theorems for positively and negatively dependent random variables," in Inequalities in Statistics and Probability, edited by Y. L. Tong, I. M. S. Lecture notes-monograph series, Vol. 5, pp. 127-140.
18. P. Seymour and D. Welsh, "Combinatorial applications of an inequality from statistical mechanics," Math. Proc. Cambridge Philos. Soc. 77, 485-495 (1975).
19. R. Lyons and Y. Peres, Probability on Networks and Trees, Book manuscript version of 7 January 1998, http:// php.indians.edu/rdlyons.
20. S. Karlin and Y. Rinott, "Classes of orderings of measures and related correlation inequalities, I and II," J. Multivariate Anal. 10, 467-516 (1980).
21. E. Lehman, "Some concepts of dependence," Ann. Math. Stat. 43, 1137-1153 (1966).
22. R. Stanley, "Two combinatorial applications of the Alexandrov-Fenchel inequalities," J. Comb. Theory, Ser. A 31, 56-65 (1981).
23. T. Liggett, "Ultra logconcave sequences and negative dependence," J. Comb. Theory, Ser. A 79, 315-325 (1997).
24. H. Block, T. Savits, and M. Snaked, "Some concepts of negative dependence," Ann. Prob. 10, 765-772 (1982).
25. B. Efron, "Increasing properties of Pólya frequency functions," Ann. Math. Stat. 36, 272-279 (1965).