English

A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions

Probability 2021-04-15 v1

Abstract

Let (pk)kN(p_k)_{k\in\mathbb{N}} be a discrete probability distribution for which the counting function x#{kN:pk1/x}x\mapsto \#\{k\in\mathbb{N}: p_k\geq 1/x\} belongs to the de Haan class Π\Pi. Consider a deterministic weighted branching process generated by (pk)kN(p_k)_{k\in\mathbb{N}}. A nested Karlin's occupancy scheme is the sequence of Karlin balls-in-boxes schemes in which boxes of the jjth level, j=1,2,j=1,2,\ldots are identified with the jjth generation individuals and the hitting probabilities of boxes are identified with the corresponding weights. The collection of balls is the same for all generations, and each ball starts at the root and moves along the tree of the deterministic weighted branching process according to the following rule: transition from a mother box to a daughter box occurs with probability given by the ratio of the daughter and mother weights. Assuming there are nn balls, denote by Kn(j)\mathcal{K}_n(j) the number of occupied (ever hit) boxes in the jjth level. For each jNj\in\mathbb{N}, we prove a functional limit theorem for the vector-valued process (KeT+u(1),,KeT+u(j))uR(\mathcal{K}^{(1)}_{\lfloor e^{T+u}\rfloor},\ldots, \mathcal{K}^{(j)}_{\lfloor e^{T+u}\rfloor})_{u\in\mathbb{R}}, properly normalized and centered, as TT\to\infty. The limit is a vector-valued process whose components are independent stationary Gaussian processes. An integral representation of the limit process is obtained.

Keywords

Cite

@article{arxiv.2104.06948,
  title  = {A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions},
  author = {Alexander Iksanov and Zakhar Kabluchko and Valeriya Kotelnikova},
  journal= {arXiv preprint arXiv:2104.06948},
  year   = {2021}
}

Comments

23 pages, submitted to a journal

R2 v1 2026-06-24T01:10:08.131Z