Pólya urns with immigration at random times (Q1715527)

From MaRDI portal





scientific article; zbMATH DE number 7007205
Language Label Description Also known as
default for all languages
No label defined
    English
    Pólya urns with immigration at random times
    scientific article; zbMATH DE number 7007205

      Statements

      Pólya urns with immigration at random times (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      28 January 2019
      0 references
      This paper studies Polya urns with immigration at random times. Let \(\tau_1,\tau_2,\cdots\) be independent identically distributed integer valued random variables with distribution \(\pi=(\pi_k)_{k\ge0}\) and the renewal process is associated with the famous Polya urn model with \(b\) black balls and \(w\) white balls with extra black balls added each time a ball is drawn. The distribution of the number of white balls in the urn after \(n\) steps is denoted by \(P^{\pi}(b,w,n)\). For a non-negative sequence \((a_k)_{k\ge1}\) and \(v>0\) define the probability density \(u(x)=cx^{v-1}\exp(-v\int_0^xA(t)/tdt)\), where \(c\) is a normalizing constant and \(A(x)=\sum_ka_kx^k\). The distribution is denoted by \(UL(v,a_k)\). If \(\pi\) is a probability distribution on non-negative integers with mean \(\mu>0\) and \(\tau\) has the distribution \(\pi\) and \(k\) is an integer with either (a) \(\mathbb{E}\tau^p<\infty\) for some \(p>1\) and \(1\le k<(p/2-1)(\mu+1)-1\) or (b) there exists \(\varepsilon>0\) satisfying \(\mathbb{P}(\tau>n)\ge Cn^{-(1-\varepsilon)}\) for large \(n\) and \(k\ge1\), then there exists a positive constant \(m_k(b,w,\pi)\) such that for any \(X_n\) following the distribution \(P^{\pi}(b,w,n)\), it is shown that the expectation of \(X_n^k/n^{\mu/(\mu+1)}\) tends to the constant \(m_k(b,w,\pi)\) as \(n\rightarrow\infty\). It is also shown that if \(b=1\), the scaled urn limits are of the form \(UL(w,a_k)\) for some choice of the sequence \(a_k\). If on the other hand \(b>1\), the limits are similar but rescaled with a multiplicative beta variable.
      0 references
      0 references
      distributional convergence
      0 references
      distributional fixed point equation
      0 references
      Pólya urns
      0 references
      preferential attachment random graph
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers