First passage properties of a generalized Polya urn

被引:5
|
作者
Kearney, Michael J. [1 ]
Martin, Richard J. [2 ]
机构
[1] Univ Surrey, Senate House, Guildford GU2 7XH, Surrey, England
[2] Imperial Coll London, Dept Math, London SW7 2AZ, England
关键词
Growth processes; Stochastic processes; Critical phenomena of socio-economic systems; IN-BINS PROCESSES; BRANCHING-PROCESSES; LIMIT-THEOREMS; EMERGENCE; FEEDBACK; MODEL;
D O I
10.1088/1742-5468/2016/12/123407
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
A generalized two-component Polya urn process, parameterized by a variable alpha, is studied in terms of the likelihood that due to fluctuations the initially smaller population in a scenario of competing population growth eventually becomes the larger, or is the larger after a certain passage of time. By casting the problem as an inhomogeneous directed random walk we quantify this role-reversal phenomenon through the first passage probability that equality in size is first reached at a given time, and the related exit probability that equality in size is reached no later than a given time. Using an embedding technique, exact results are obtained which complement existing results and provide new insights into behavioural changes (akin to phase transitions) which occur at defined values of alpha.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] Detection of Phase Transition in Generalized Polya Urn in Information Cascade Experiment
    Hino, Masafumi
    Irie, Yosuke
    Hisakado, Masato
    Takahashi, Taiki
    Mori, Shintaro
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2016, 85 (03)
  • [22] Randomized polya urn designs
    Li, WP
    Durham, SD
    Flournoy, N
    AMERICAN STATISTICAL ASSOCIATION 1996 PROCEEDINGS OF THE BIOMETRICS SECTION, 1996, : 166 - 170
  • [23] A POLYA URN MODEL AND THE COALESCENT
    TRIEB, G
    JOURNAL OF APPLIED PROBABILITY, 1992, 29 (01) : 1 - 10
  • [24] Another polya urn scheme
    Stong, R
    AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (02): : 181 - 182
  • [25] Weighing the "heaviest" Polya urn
    Chen, Jeremy
    OPERATIONS RESEARCH LETTERS, 2014, 42 (6-7) : 394 - 397
  • [26] The Equalization Probability of the Polya Urn
    Wallstrom, Timothy C.
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (06): : 516 - 518
  • [27] SEQUENTIAL RANK AND THE POLYA URN
    ROBBINS, H
    WHITEHEAD, J
    JOURNAL OF APPLIED PROBABILITY, 1979, 16 (01) : 213 - 219
  • [28] Generalized Polya Urn for Time-Varying Pitman-Yor Processes
    Caron, Francois
    Neiswanger, Willie
    Wood, Frank
    Doucet, Arnaud
    Davy, Manuel
    JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18
  • [29] Covariances in Polya urn schemes
    Mahmoud, Hosam
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2023, 37 (01) : 60 - 71
  • [30] Generalized waiting time problems associated with pattern in Polya's urn scheme
    Inoue, K
    Aki, S
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2002, 54 (03) : 681 - 688