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 条
  • [21] Tournaments and colouring
    Berger, Eli
    Choromanski, Krzysztof
    Chudnovsky, Maria
    Fox, Jacob
    Loebl, Martin
    Scott, Alex
    Seymour, Paul
    Thomasse, Stephan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (01) : 1 - 20
  • [22] Ranking tournaments
    Alon, N
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (01) : 137 - 142
  • [23] Interval tournaments
    Brown, David E.
    Busch, Arthur H.
    Lundgren, J. Richard
    JOURNAL OF GRAPH THEORY, 2007, 56 (01) : 72 - 81
  • [24] Unavoidable tournaments
    Shapira, Asaf
    Yuster, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 191 - 207
  • [25] On scores in tournaments
    Naikoo, T. A.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2018, 10 (02) : 257 - 267
  • [26] DESIGNING TOURNAMENTS
    KEEDWELL, AD
    MATHEMATICAL GAZETTE, 1984, 68 (446): : 265 - 269
  • [27] On unimodular tournaments
    Belkouche, Wiam
    Boussairi, Abderrahim
    Chaichaa, Abdelhak
    Lakhlifi, Soufiane
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 632 : 50 - 60
  • [28] Scaling in tournaments
    Ben-Naim, E.
    Redner, S.
    Vazquez, F.
    EPL, 2007, 77 (03)
  • [29] ON HADAMARD TOURNAMENTS
    ITO, N
    JOURNAL OF ALGEBRA, 1990, 131 (02) : 432 - 443
  • [30] CERTAIN TOURNAMENTS
    CHATY, G
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1972, (NR-1): : 27 - &