Negative Dependence Through the FKG Inequality

  • Devdatt P. Dubhashi
  • Volker Priebe
  • Desh Ranjan


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.
How to Cite
Dubhashi, D., Priebe, V., & Ranjan, D. (1996). Negative Dependence Through the FKG Inequality. BRICS Report Series, 3(27).