MPI-I-96-1-020
Negative dependence through the FKG Inequality
Dubhashi, Devdatt P. and Priebe, Volker and Ranjan, Desh
August 1996, 10 pages.
.
Status: available - back from printing
We investigate random variables arising in occupancy problems, and show the variables to be negatively associated, that is, negatively
dependent in a strong sense. Our proofs are based on the FKG correlation inequality, and they suggest a useful, general technique
for proving negative dependence among random variables. We also show that in the special case of two binary random variables, the notions of negative correlation and negative association coincide.
-
- Attachement: MPI-I-96-1-020.ps (142 KBytes); MPI-I-96-1-020.pdf (197 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1996-1-020
BibTeX
@TECHREPORT{DubhashiPriebeRanjan96,
AUTHOR = {Dubhashi, Devdatt P. and Priebe, Volker and Ranjan, Desh},
TITLE = {Negative dependence through the FKG Inequality},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-96-1-020},
MONTH = {August},
YEAR = {1996},
ISSN = {0946-011X},
}