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 条
  • [1] First-passage properties of the Polya urn process
    Antal, Tibor
    Ben-Naim, E.
    Krapivsky, P. L.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [2] ON GENERALIZED POLYA URN MODELS
    Chen, May-Ru
    Kuba, Markus
    JOURNAL OF APPLIED PROBABILITY, 2013, 50 (04) : 1169 - 1186
  • [3] On generalized Polya urn models
    Kotz, S
    Mahmoud, H
    Robert, P
    STATISTICS & PROBABILITY LETTERS, 2000, 49 (02) : 163 - 173
  • [4] The Power of Choice in a Generalized Polya Urn Model
    Sorkin, Gregory B.
    APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 : 571 - 583
  • [5] Generalized polya urn designs with null balance
    Antognini, Alessandro Baldi
    Giannerini, Simone
    JOURNAL OF APPLIED PROBABILITY, 2007, 44 (03) : 661 - 669
  • [6] Generalized Rescaled Polya urn and its statistical application
    Aletti, Giacomo
    Crimaldi, Irene
    ELECTRONIC JOURNAL OF STATISTICS, 2022, 16 (01): : 1635 - 1680
  • [7] ON A PREFERENTIAL ATTACHMENT AND GENERALIZED POLYA'S URN MODEL
    Collevecchio, Andrea
    Cotar, Codina
    LiCalzi, Marco
    ANNALS OF APPLIED PROBABILITY, 2013, 23 (03): : 1219 - 1253
  • [8] A generalized Polya's urn with graph based interactions
    Benaim, Michel
    Benjamini, Itai
    Chen, Jun
    Lima, Yuri
    RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (04) : 614 - 634
  • [9] A generalized Polya urn model and related multivariate distributions
    Inoue, K
    Aki, S
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2005, 57 (01) : 49 - 59
  • [10] Central limit theorems for generalized Polya urn models
    Higueras, I.
    Moler, J.
    Plo, F.
    San Miguel, M.
    JOURNAL OF APPLIED PROBABILITY, 2006, 43 (04) : 938 - 951