On Tournaments and negative dependence

被引:3
|
作者
Malinovsky, Yaakov [1 ]
Rinott, Yosef [2 ,3 ]
机构
[1] Univ Maryland Baltimore Cty, Dept Math & Stat, Baltimore, MD 21250 USA
[2] Hebrew Univ Jerusalem, Dept Stat, Jerusalem, Israel
[3] Hebrew Univ Jerusalem, Federmann Ctr Study Rat, Jerusalem, Israel
关键词
Negative association; negative orthant dependence; multivariate inequalities; RANDOM-VARIABLES; INEQUALITIES; PROBABILITY;
D O I
10.1017/jpr.2022.104
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:945 / 954
页数:10
相关论文
共 50 条
  • [1] On negative dependence inequalities and maximal scores in round-robin tournaments
    Malinovsky, Yaakov
    Moon, John W.
    STATISTICS & PROBABILITY LETTERS, 2022, 185
  • [2] Even tournaments and Hadamard tournaments
    Ito, N
    DISCRETE MATHEMATICS, 1996, 151 (1-3) : 105 - 111
  • [3] Negative Dependence in Sampling
    Braenden, Petter
    Jonasson, Johan
    SCANDINAVIAN JOURNAL OF STATISTICS, 2012, 39 (04) : 830 - 838
  • [4] MULTIVARIATE NEGATIVE DEPENDENCE
    EBRAHIMI, N
    GHOSH, M
    COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1981, 10 (04): : 307 - 337
  • [5] Disjoint cycles in tournaments and bipartite tournaments
    Chen, Bin
    Chang, An
    JOURNAL OF GRAPH THEORY, 2024, 105 (02) : 297 - 314
  • [6] 'TOURNAMENTS'
    CHADWICK, W
    DESCANT, 1993, 24 (04): : 67 - 67
  • [7] Towards a theory of negative dependence
    Pemantle, R
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (03) : 1371 - 1390
  • [8] A Separation Logic for Negative Dependence
    Bao, Jialu
    Gaboardi, Marco
    Hsu, Justin
    Tassarotti, Joseph
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (POPL):
  • [9] SOME CONCEPTS OF NEGATIVE DEPENDENCE
    BLOCK, HW
    SAVITS, TH
    SHAKED, M
    ANNALS OF PROBABILITY, 1982, 10 (03): : 765 - 772
  • [10] THE ORDERING OF NEGATIVE QUADRANT DEPENDENCE
    EBRAHIMI, N
    COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1982, 11 (21): : 2389 - 2399