On Tournaments and negative dependence

Yaakov Malinovsky*, Yosef Rinott*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Negative dependence of sequences of random variables is often an interesting characteristic of their distribution, as well as a useful tool for studying various asymptotic results, including central limit theorems, Poisson approximations, the rate of increase of the maximum, and more. In the study of probability models of tournaments, negative dependence of participants' outcomes arises naturally, with application to various asymptotic results. In particular, the property of negative orthant dependence was proved in several articles for different tournament models, with a special proof for each model. In this note we unify these results by proving a stronger property, negative association, a generalization leading to a very simple proof. We also present a natural example of a knockout tournament where the scores are negatively orthant dependent but not negatively associated. The proof requires a new result on a preservation property of negative orthant dependence that is of independent interest.

Original languageEnglish
Pages (from-to)945-954
Number of pages10
JournalJournal of Applied Probability
Volume60
Issue number3
DOIs
StatePublished - 7 Sep 2023

Bibliographical note

Publisher Copyright:
© The Author(s), 2023. Published by Cambridge University Press on behalf of Applied Probability Trust.

Keywords

  • multivariate inequalities
  • Negative association
  • negative orthant dependence

Fingerprint

Dive into the research topics of 'On Tournaments and negative dependence'. Together they form a unique fingerprint.

Cite this