A martingale approach for Polya urn processes

被引:2
|
作者
Laulin, Lucile [1 ]
机构
[1] Univ Bordeaux, Inst Math Bordeaux, UMR 5251, 351 Cours Liberat, F-33405 Talence, France
来源
ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2020年 / 25卷
关键词
Polya urns; martingales; central limit theorem; almost sure convergence; CENTRAL-LIMIT; THEOREMS; CONVERGENCE; LAW;
D O I
10.1214/20-ECP321
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper is devoted to a direct martingale approach for Polya urn models asymptotic behaviour. A Polya process is said to be small when the ratio of its replacement matrix eigenvalues is less than or equal to 1/2, otherwise it is called large. We find again some well-known results on the asymptotic behaviour for small and large urn processes. We also provide new almost sure properties for small urn processes.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 50 条
  • [31] Polya's Theorem on Random Walks via Polya's Urn
    Levin, David A.
    Peres, Yuval
    AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (03): : 220 - 231
  • [32] ON A 2 URN MODEL OF POLYA-TYPE
    BERNARD, SR
    SOBEL, M
    UPPULURI, VRR
    BULLETIN OF MATHEMATICAL BIOLOGY, 1981, 43 (01) : 33 - 45
  • [33] A POLYA-URN MODEL WITH A CONTINUUM OF COLORS
    YAMATO, H
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1993, 45 (03) : 453 - 458
  • [34] THE DOMINATING COLOUR OF AN INFINITE POLYA URN MODEL
    Thornblad, Erik
    JOURNAL OF APPLIED PROBABILITY, 2016, 53 (03) : 914 - 924
  • [35] 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
  • [36] FERGUSON DISTRIBUTIONS VIA POLYA URN SCHEMES
    BLACKWELL, D
    MACQUEEN, JB
    ANNALS OF STATISTICS, 1973, 1 (02): : 353 - 355
  • [37] Generalized polya urn designs with null balance
    Antognini, Alessandro Baldi
    Giannerini, Simone
    JOURNAL OF APPLIED PROBABILITY, 2007, 44 (03) : 661 - 669
  • [38] Limit behavior of the q-Polya urn
    Cheliotis, Dimitris
    Kouloumpou, Dimitra
    RAMANUJAN JOURNAL, 2023, 60 (01): : 69 - 93
  • [39] Fully Analyzing an Algebraic Polya Urn Model
    Morcrette, Basile
    LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 568 - 581
  • [40] Strong convergence of proportions in a multicolor Polya urn
    Gouet, R
    JOURNAL OF APPLIED PROBABILITY, 1997, 34 (02) : 426 - 435