On the area under lattice paths associated with triangular diminishing urn models

被引:1
|
作者
Kuba, Markus [1 ]
Panholzer, Alois [1 ]
机构
[1] Vienna Univ Technol, Inst Diskrete Math & Geometrie, A-1040 Vienna, Austria
关键词
Polya-Eggenberger urns models; Area distribution; Diminishing urns; Pills problem; Generalized sampling urns;
D O I
10.1016/j.aam.2009.09.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This work is devoted to the analysis of the area under certain lattice paths. The lattice paths of interest are associated to a class of 2 x 2 triangular Polya-Eggenberger urn models with ball replacement matrix M = [GRAPHICS] with a, d is an element of N and c = p . a. P is an element of N-0. We study the random variable counting the area under sample paths associated to these urn models, where we obtain a precise recursive description of its positive integer moments. This description allows us to derive exact formulae for the expectation and the variance and, in principle, also for higher moments and, most nobably, it yields asymptotic expansions of all positive integer moments leading to a complete characterization of the limiting distributions appearing for the area under sample paths associated with these urn models. As a special instance we obtain limiting distributions for the area under sample paths of the pills problem urn model, originally proposed by Knuth and McCarthy, which corresponds to the special case a = c = d = 1. Furthermore we also obtain limiting distributions for the well-known sampling without replacement urn, a = d = 1 and c = 0, and generalizations of it to a, d is an element of N. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:329 / 358
页数:30
相关论文
共 50 条
  • [1] LIMITING DISTRIBUTIONS FOR A CLASS OF DIMINISHING URN MODELS
    Kuba, Markus
    Panholzer, Alois
    [J]. ADVANCES IN APPLIED PROBABILITY, 2012, 44 (01) : 87 - 116
  • [2] On Longest Paths in Triangular Lattice Graphs
    Jumani, Ali Dino
    Zamfirescu, Tudor
    [J]. UTILITAS MATHEMATICA, 2012, 89 : 269 - 273
  • [3] TRIANGULAR LATTICE POTTS MODELS
    ENTING, IG
    WU, FY
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1982, 28 (02) : 351 - 373
  • [4] ANTIFERROMAGNETIC MODELS ON TRIANGULAR LATTICE
    RASTELLI, E
    TASSI, A
    REATTO, L
    [J]. NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA B-GENERAL PHYSICS RELATIVITY ASTRONOMY AND MATHEMATICAL PHYSICS AND METHODS, 1977, 42 (01): : 120 - 150
  • [5] Random cluster models on the triangular lattice
    Chayes, L
    Lei, HK
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2006, 122 (04) : 647 - 670
  • [6] Chiral entanglement in triangular lattice models
    Tsomokos, Dimitris I.
    Garcia-Ripoll, Juan Jose
    Cooper, Nigel R.
    Pachos, Jiannis K.
    [J]. PHYSICAL REVIEW A, 2008, 77 (01)
  • [7] Random Cluster Models on the Triangular Lattice
    L. Chayes
    H. K. Lei
    [J]. Journal of Statistical Physics, 2006, 122 : 647 - 670
  • [8] Limits of areas under lattice paths
    Drake, Brian
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 3936 - 3953
  • [9] Convergence of a sandpile on a triangular lattice under rescaling
    Aliev, A. A.
    Kalinin, N. S.
    [J]. SBORNIK MATHEMATICS, 2023, 214 (12) : 1651 - 1673
  • [10] Tensor network construction for lattice gas models: Hard-core and triangular lattice models
    Akimenko, Sergey S.
    [J]. PHYSICAL REVIEW E, 2023, 107 (05)