Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Negative dependence through the FKG Inequality

Dubhashi, Devdatt P. and Priebe, Volker and Ranjan, Desh

MPI-I-96-1-020. August 1996, 10 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-96-1-020.psMPI-I-96-1-020.pdf142 KBytes; 197 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView

URL to this document:
Hide details for BibTeXBibTeX
  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},