English
Related papers

Related papers: Asymptotic regimes for the occupancy scheme of mul…

200 papers

Consider $ m $ copies of an irreducible, aperiodic Markov chain $ Y $ taking values in a finite state space. The asymptotics as $ m $ tends to infinity, of the first time from which on the trajectories of the $ m $ copies differ, have been…

Probability · Mathematics 2023-06-22 Silvia Businger

This article studies the expected occupancy probabilities on an alphabet. Unlike the standard situation, where observations are assumed to be independent and identically distributed (iid), we assume that they follow a regime switching…

Probability · Mathematics 2020-05-19 Michael Grabchak , Mark Kelbert , Quentin Paris

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 study properties of two resampling scenarios: Conditional Randomisation and Conditional Permutation schemes, which are relevant for testing conditional independence of discrete random variables $X$ and $Y$ given a random variable $Z$.…

Statistics Theory · Mathematics 2023-04-14 Małgorzata Łazęcka , Bartosz Kołodziejek , Jan Mielniczuk

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

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 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 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

This paper collects facts about the number of occupied boxes in the classical balls-in-boxes occupancy scheme with infinitely many positive frequencies: equivalently, about the number of species represented in samples from populations with…

Probability · Mathematics 2009-09-29 Alexander Gnedin , Ben Hansen , Jim Pitman

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

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

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 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

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 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

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

We study the large-time behaviour of Brownian particles moving through a viscous medium in a confined potential, and which are further subjected to position-dependent driving forces that are periodic in time. We focus on the case where…

Statistical Mechanics · Physics 2009-11-10 Sreedhar B. Dutta , Mustansir Barma

The paper works out the canonical probability distribution of the occupancy numbers of a bosonic system and shows that canonical typicality applies to the canonical density operator of the occupancy numbers. The result is that, if, as it is…

Statistical Mechanics · Physics 2025-12-02 Arnaldo Spalvieri

In this work, high order asymptotic preserving schemes are constructed and analysed for kinetic equations under a diffusive scaling. The framework enables to consider different cases: the diffusion equation, the advection-diffusion equation…

Numerical Analysis · Mathematics 2023-05-24 Megala Anandan , Benjamin Boutin , Nicolas Crouseilles
‹ Prev 1 2 3 10 Next ›