CURIOSITIES REGARDING WAITING TIMES IN POLYA'S URN MODEL

被引:0
|
作者
Henze, Norbert [1 ]
Holmes, Mark [2 ]
机构
[1] Karlsruhe Inst Technol KIT, Inst Stochast, Englerstr 2, D-76133 Karlsruhe, Germany
[2] Univ Melbourne, Sch Math & Stat, Peter Hall Bldg, Melbourne, Vic 3010, Australia
基金
澳大利亚研究理事会;
关键词
Polya's urn model; Waiting time; Inverse Polya distribution; INVERSE POLYA;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Consider an urn, initially containing b black and w white balls. Select a ball at random and observe its colour. If it is black, stop. Otherwise, return the white ball together with another white ball to the urn. Continue selecting at random, each time adding a white ball, until a black ball is selected. Let T-b,T-w denote the number of draws until this happens. Surprisingly, the expectation of T-b,T-w is infinite for the "fair" initial scenario b = w = 1, but finite if b = 2 and w = 10(9). In fact, E[T-b,T-w] is finite if and only if b >= 2, and the variance of T-b,T-w is finite if and only if b >= 3, regardless of the number w of white balls. These observations extend to higher moments.
引用
收藏
页码:149 / 154
页数:6
相关论文
共 50 条
  • [1] Decomposable statistics and waiting time in the Markov-Polya urn model
    Ivanov, AV
    [J]. PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 237 - 252
  • [2] Generalized waiting time problems associated with pattern in Polya's urn scheme
    Inoue, K
    Aki, S
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2002, 54 (03) : 681 - 688
  • [3] A POLYA URN MODEL AND THE COALESCENT
    TRIEB, G
    [J]. JOURNAL OF APPLIED PROBABILITY, 1992, 29 (01) : 1 - 10
  • [4] Generalized Waiting Time Problems Associated with Pattern in Polya's Urn Scheme
    Kiyoshi Inoue
    Sigeo Aki
    [J]. Annals of the Institute of Statistical Mathematics, 2002, 54 : 681 - 688
  • [5] ON A PREFERENTIAL ATTACHMENT AND GENERALIZED POLYA'S URN MODEL
    Collevecchio, Andrea
    Cotar, Codina
    LiCalzi, Marco
    [J]. ANNALS OF APPLIED PROBABILITY, 2013, 23 (03): : 1219 - 1253
  • [6] Bandwidth expansion with a Polya Urn model
    Raj, Bhiksha
    Singh, Rita
    Shashanka, Madhusudana
    Smaragdis, Paris
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 597 - +
  • [7] A STRATIFIED RR MODEL USING THE POLYA'S URN PROCESS
    Tarray, Tanveer A.
    Ahmad, Zahoor
    Youssuf, Baziga
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON ADVANCED INFORMATICS FOR COMPUTING RESEARCH (ICAICR '19), 2019,
  • [8] MAXIMAL PERCENTAGES IN POLYA'S URN
    Schulte-Geers, Ernst
    Stadje, Wolfgang
    [J]. JOURNAL OF APPLIED PROBABILITY, 2015, 52 (01) : 180 - 190
  • [9] Generalizations of Polya's urn Problem
    Fan Chung
    Shirin Handjani
    Doug Jungreis
    [J]. Annals of Combinatorics, 2003, 7 (2) : 141 - 153
  • [10] Polya's Theorem on Random Walks via Polya's Urn
    Levin, David A.
    Peres, Yuval
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (03): : 220 - 231