-
A law of the iterated logarithm for small counts in Karlin's occupancy scheme
Authors:
Alexander Iksanov,
Valeriya Kotelnikova
Abstract:
In the Karlin infinite occupancy scheme, balls are thrown independently into an infinite array of boxes $1$, $2,\ldots$, with probability $p_k$ of hitting the box $k$. For $j,n\in\mathbb{N}$, denote by $\mathcal{K}^*_j(n)$ the number of boxes containing exactly $j$ balls provided that $n$ balls have been thrown. We call $\textit{small counts}$ the variables $\mathcal{K}^*_j(n)$, with $j$ fixed. Ou…
▽ More
In the Karlin infinite occupancy scheme, balls are thrown independently into an infinite array of boxes $1$, $2,\ldots$, with probability $p_k$ of hitting the box $k$. For $j,n\in\mathbb{N}$, denote by $\mathcal{K}^*_j(n)$ the number of boxes containing exactly $j$ balls provided that $n$ balls have been thrown. We call $\textit{small counts}$ the variables $\mathcal{K}^*_j(n)$, with $j$ fixed. Our main result is a law of the iterated logarithm (LIL) for the small counts as the number of balls thrown becomes large. Its proof exploits a Poissonization technique and is based on a new LIL for infinite sums of independent indicators $\sum_{k\geq 1}\Bbb{1}_{A_k(t)}$ as $t\to\infty$, where the family of events $(A_k(t))_{t\geq 0}$ is not necessarily monotone in $t$. The latter LIL is an extension of a LIL obtained recently by Buraczewski, Iksanov and Kotelnikova (2023+) in the situation that $(A_k(t))_{t\geq 0}$ forms a nondecreasing family of events.
△ Less
Submitted 19 November, 2023; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Laws of the iterated and single logarithm for sums of independent indicators, with applications to the Ginibre point process and Karlin's occupancy scheme
Authors:
Dariusz Buraczewski,
Alexander Iksanov,
Valeriya Kotelnikova
Abstract:
We prove a law of the iterated logarithm (LIL) for an infinite sum of independent indicators parameterized by $t$ as $t\to\infty$. It is shown that if the expectation $b$ and the variance $a$ of the sum are comparable, then the normalization in the LIL includes the iterated logarithm of $a$. If the expectation grows faster than the variance, while the ratio $\log b/\log a$ remains bounded, then th…
▽ More
We prove a law of the iterated logarithm (LIL) for an infinite sum of independent indicators parameterized by $t$ as $t\to\infty$. It is shown that if the expectation $b$ and the variance $a$ of the sum are comparable, then the normalization in the LIL includes the iterated logarithm of $a$. If the expectation grows faster than the variance, while the ratio $\log b/\log a$ remains bounded, then the normalization in the LIL includes the single logarithm of $a$ (so that the LIL becomes a law of the single logarithm). Applications of our result are given to the number of points of the infinite Ginibre point process in a disk and the number of occupied boxes and related quantities in Karlin's occupancy scheme.
△ Less
Submitted 2 March, 2025; v1 submitted 26 June, 2023;
originally announced June 2023.
-
A law of the iterated logarithm for iterated random walks, with application to random recursive trees
Authors:
Alexander Iksanov,
Zakhar Kabluchko,
Valeriya Kotelnikova
Abstract:
Consider a Crump-Mode-Jagers process generated by an increasing random walk whose increments have finite second moment. Let $Y_k(t)$ be the number of individuals in generation $k\in \mathbb N$ born in the time interval $[0,t]$. We prove a law of the iterated logarithm for $Y_k(t)$ with fixed $k$, as $t\to +\infty$. As a consequence, we derive a law of the iterated logarithm for the number of verti…
▽ More
Consider a Crump-Mode-Jagers process generated by an increasing random walk whose increments have finite second moment. Let $Y_k(t)$ be the number of individuals in generation $k\in \mathbb N$ born in the time interval $[0,t]$. We prove a law of the iterated logarithm for $Y_k(t)$ with fixed $k$, as $t\to +\infty$. As a consequence, we derive a law of the iterated logarithm for the number of vertices at a fixed level $k$ in a random recursive tree, as the number of vertices goes to $\infty$.
△ Less
Submitted 27 December, 2022;
originally announced December 2022.
-
Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions
Authors:
Alexander Iksanov,
Valeriya Kotelnikova
Abstract:
A nested Karlin's occupancy scheme is a symbiosis of classical Karlin's balls-in-boxes scheme and a weighted branching process. To define it, imagine a deterministic weighted branching process in which weights of the first generation individuals are given by the elements of a discrete probability distribution. For each positive integer $j$, identify the $j$th generation individuals with the $j$th…
▽ More
A nested Karlin's occupancy scheme is a symbiosis of classical Karlin's balls-in-boxes scheme and a weighted branching process. To define it, imagine a deterministic weighted branching process in which weights of the first generation individuals are given by the elements of a discrete probability distribution. For each positive integer $j$, identify the $j$th generation individuals with the $j$th generation boxes. The collection of balls is one and the same for all generations, and each ball starts at the root of the weighted branching process tree and moves along the tree 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.
Assume that there are $n$ balls and that the discrete probability distribution responsible for the first generation is Weibull-like. Denote by $\mathcal{K}_n^{(j)}(l)$ and $\mathcal{K}_n^{*(j)}(l)$ the number of the $j$th generation boxes which contain at least $l$ balls and exactly $l$ balls, respectively. We prove functional limit theorems (FLTs) for the matrix-valued processes $\big(\mathcal{K}_{[{\rm e}^{T+\cdot}]}^{(j)}(l)\big)_{j,l\in\mathbb{N}}$ and $\big(\mathcal{ K}_{[{\rm e}^{T+\cdot}]}^{*(j)}(l)\big)_{j,l\in\mathbb{N}}$, properly normalized and centered, as $T\to \infty$. The present FLTs are an extension of a FLT proved by Iksanov, Kabluchko and Kotelnikova (2022) for the vector-valued process $\big(\mathcal{K}_{[{\rm e}^{T+\cdot}]}^{(j)}(1)\big)_{j\in\mathbb{N}}$. While the rows of each of the limit matrix-valued processes are independent and identically distributed, the entries within each row are stationary Gaussian processes with explicitly given covariances and cross-covariances. We provide an integral representation for each row. The results obtained are new even for Karlin's occupancy scheme.
△ Less
Submitted 16 March, 2022;
originally announced March 2022.
-
A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions
Authors:
Alexander Iksanov,
Zakhar Kabluchko,
Valeriya Kotelnikova
Abstract:
Let $(p_k)_{k\in\mathbb{N}}$ be a discrete probability distribution for which the counting function $x\mapsto \#\{k\in\mathbb{N}: p_k\geq 1/x\}$ belongs to the de Haan class $Π$. Consider a deterministic weighted branching process generated by $(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 $j$th level,…
▽ More
Let $(p_k)_{k\in\mathbb{N}}$ be a discrete probability distribution for which the counting function $x\mapsto \#\{k\in\mathbb{N}: p_k\geq 1/x\}$ belongs to the de Haan class $Π$. Consider a deterministic weighted branching process generated by $(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 $j$th level, $j=1,2,\ldots$ are identified with the $j$th 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 $n$ balls, denote by $\mathcal{K}_n(j)$ the number of occupied (ever hit) boxes in the $j$th level. For each $j\in\mathbb{N}$, we prove a functional limit theorem for the vector-valued process $(\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 $T\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.
△ Less
Submitted 14 April, 2021;
originally announced April 2021.
