Negative dependence through the FKG Inequality

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

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

報告書

Negative dependence through the FKG Inequality

MPS-Authors

/persons/resource/persons45222

Priebe, Volker
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45258

Ranjan, Desh
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

MPI-I-96-1-020.pdf
(全文テキスト（全般）), 197KB

付随資料 (公開)

There is no public supplementary material available

引用

Dubhashi, D. P., Priebe, V., & Ranjan, D.(1996). Negative dependence through the FKG Inequality (MPI-I-1996-1-020). Saarbrücken: Max-Planck-Institut für Informatik.

引用: https://hdl.handle.net/11858/00-001M-0000-0014-A157-E

要旨

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.