English
Related papers

Related papers: A functional limit theorem for nested Karlin's occ…

200 papers

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…

Probability · Mathematics 2022-03-18 Alexander Iksanov , Valeriya Kotelnikova

Consider a weighted branching process generated by the lengths of intervals obtained by stick-breaking of unit length (a.k.a. the residual allocation model) and associate with each weight a `box'. Given the weights `balls' are thrown…

Probability · Mathematics 2020-11-26 Dariusz Buraczewski , Bohdan Dovgay , Alexander Iksanov

A nested occupancy scheme in random environment is a generalization of the classical Karlin infinite balls-in-boxes occupancy scheme in random environment (with random probabilities). Unlike the Karlin scheme in which the collection of…

Probability · Mathematics 2020-11-25 Alexander Iksanov , Alexander Marynych , Igor Samoilenko

Consider a weighted branching process generated by a point process on $[0,1]$, whose atoms sum up to one. Then the weights of all individuals in any given generation sum up to one, as well. We define a nested occupancy scheme in random…

Probability · Mathematics 2021-06-10 Alexander Iksanov , Bastien Mallein

The Bernoulli sieve is the infinite Karlin "balls-in-boxes" scheme with random probabilities of stick-breaking type. Assuming that the number of placed balls equals $n$, we prove several functional limit theorems (FLTs) in the Skorohod…

Probability · Mathematics 2016-01-19 Gerold Alsmeyer , Alexander Iksanov , Alexander Marynych

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$…

Probability · Mathematics 2025-04-22 Jaime Garza , Yizao Wang

We consider an infinite balls-in-boxes occupancy scheme with boxes organised in nested hierarchy, and random probabilities of boxes defined in terms of iterated fragmentation of a unit mass. We obtain a multivariate functional limit theorem…

Probability · Mathematics 2018-11-29 Alexander Gnedin , Alexander Iksanov

We investigate a nested balls-in-boxes scheme in a random environment. The boxes follow a nested hierarchy, with infinitely many boxes in each level, and the hitting probabilities of boxes are random and obtained by iterated fragmentation…

Probability · Mathematics 2025-03-21 Oksana Braganets , Alexander Iksanov

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…

Probability · Mathematics 2023-11-21 Alexander Iksanov , Valeriya Kotelnikova

Let $X_n(k)$ be the number of vertices at level $k$ in a random recursive tree with $n+1$ vertices. We prove a functional limit theorem for the vector-valued process $(X_{[n^t]}(1),\ldots, X_{[n^t]}(k))_{t\geq 0}$, for each $k\in\mathbb N$.…

Probability · Mathematics 2018-01-16 Alexander Iksanov , Zakhar Kabluchko

The paper is concerned with the classical occupancy scheme with infinitely many boxes, in which $n$ balls are thrown independently into boxes $1,2,...$, with probability $p_j$ of hitting the box $j$, where $p_1\geq p_2\geq...>0$ and…

Probability · Mathematics 2008-09-26 A. D. Barbour , A. V. Gnedin

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

Probability · Mathematics 2020-10-28 Mikhail Chebunin , Sergei Zuyev

The Bernoulli sieve is a version of the classical `balls-in-boxes' occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative renewal process, also known as the residual allocation model or…

Probability · Mathematics 2010-01-28 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

The paper concerns the classical occupancy scheme with infinitely many boxes. We establish approximations to the distributions of the number of occupied boxes, and of the number of boxes containing exactly r balls, within the family of…

Probability · Mathematics 2009-02-06 A. D. Barbour

We consider a branching system consisting of particles moving according to a Markov family in $\Rd$ and undergoing subcritical branching with a constant rate $V>0$. New particles immigrate to the system according to homogeneous space-time…

Probability · Mathematics 2009-11-04 Piotr Milos

We consider an occupancy scheme in which "balls" are identified with $n$ points sampled from the standard exponential distribution, while the role of "boxes" is played by the spacings induced by an independent random walk with positive and…

Probability · Mathematics 2009-09-01 Alexander V. Gnedin , Alexander M. Iksanov , Pavlo Negadajlov , Uwe Rösler

We investigate branching processes in nearly degenerate varying environment, where the offspring distribution converges to the degenerate distribution at 1. Such processes die out almost surely, therefore, we condition on non-extinction or…

Probability · Mathematics 2024-12-05 Peter Kevei , Kata Kubatovics

A preferential arrangement of a set $X_n=\{1,2,...,n\}$ is an ordered partition of the set $X_n$ induced with a linear order. Separation of blocks of a preferential arrangement with bars result in the notation of barred preferential…

Combinatorics · Mathematics 2017-01-05 S. Nkonkobe , V. Murali

Consider a critical nearest neighbor branching random walk on the $d$-dimensional integer lattice initiated by a single particle at the origin. Let $G_{n}$ be the event that the branching random walk survives to generation $n$. We obtain…

Probability · Mathematics 2010-04-08 Steven Lalley , Xinghua Zheng

Let $\{Z_n^i = (Z_n^i(r))_{1 \le r \le d}: n \ge 0\}$ be a supercritical $d$-type branching process in an i.i.d. environment $\xi = (\xi_0, \xi_1, \dots)$, starting from a single particle of type $i$. The offspring distribution at…

Probability · Mathematics 2026-01-22 Jiangrui Tan
‹ Prev 1 2 3 10 Next ›