English
Related papers

Related papers: Late levels of nested occupancy scheme in random e…

200 papers

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

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

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

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

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 $\Pi$. Consider a deterministic weighted branching process…

Probability · Mathematics 2021-04-15 Alexander Iksanov , Zakhar Kabluchko , Valeriya Kotelnikova

We consider the classic infinite occupancy scheme, where balls are thrown in boxes independently, with probability $p_j$ of hitting box $j$. Each time a box receives its first ball we speak of a record and, more generally, call an…

Probability · Mathematics 2024-11-14 Zakaria Derbazi , Alexander Gnedin , Alexander Marynych

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

The occupation time of an age-dependent branching particle system in $\Rd$ is considered, where the initial population is a Poisson random field and the particles are subject to symmetric $\alpha$-stable migration, critical binary branching…

Probability · Mathematics 2009-03-12 José Alfredo López-Mimbela , Antonio Murillo Salas

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

In the classical occupancy scheme, one considers a fixed discrete probability measure ${\bf p}=(p_i: {i\in{\cal I}})$ and throws balls independently at random in boxes labeled by ${\cal I}$, such that $p_i$ is the probability that a given…

Probability · Mathematics 2007-10-09 Jean Bertoin

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

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 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 random walk, also known as the residual allocation model or…

Probability · Mathematics 2011-04-27 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

An occupancy problem with an infinite number of bins and a random probability vector for the locations of the balls is considered. The respective sizes of bins are related to the split times of a Yule process. The asymptotic behavior of the…

Probability · Mathematics 2009-08-22 Philippe Robert , Florian Simatos

We consider a system of interacting Fisher-Wright diffusions with seed-bank. Individuals carry type one of two types, live in colonies, and are subject to resampling and migration as long as they are active. Each colony has a structured…

Probability · Mathematics 2022-09-22 Andreas Greven , Frank den Hollander

The work continues the author's many-year research in theory of maximal branching processes, which are obtained from classical branching processes by replacing the summation of descendant numbers with taking the maximum. One can say that in…

Probability · Mathematics 2021-04-20 Alexey V. Lebedev

We revisit the random allocation model in which $n$ balls are independently placed into $N$ boxes with probabilities $q_1,\ldots,q_N$. A classical asymptotic result due to Kolchin, Sevastyanov, and Chistyakov for the expectations,…

Probability · Mathematics 2026-04-28 Serik Sagitov

We revisit a version of the classic occupancy scheme, where balls are thrown until almost all boxes receive a given number of balls. Special cases are widely known as coupon-collectors and dixie cup problems. We show that as the number of…

Probability · Mathematics 2025-06-26 Alexander Gnedin , Svante Janson , Yaakov Malinovsky

A branching process in random environment $(Z_n, n \in \N)$ is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of…

Probability · Mathematics 2008-12-15 Vincent Bansaye , Julien Berestycki
‹ Prev 1 2 3 10 Next ›