English
Related papers

Related papers: Notes on the occupancy problem with infinitely man…

200 papers

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 the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is well known that the random number of boxes occupied by the first n balls is asymptotically normal if its…

Probability · Mathematics 2023-03-30 L. V. Bogachev , A. V. Gnedin , Yu. V. Yakubovich

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

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

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

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 classical and extended occupancy distributions are useful for examining the number of occupied bins in problems involving random allocation of balls to bins. We examine the extended occupancy problem by framing it as a Markov chain and…

Probability · Mathematics 2023-06-06 Ben O'Neill

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

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

Estimating the number $n$ of unseen species from a $k-$sample displaying only $p\leq k$ distinct sampled species has received attention for long. It requires a model of species abundance together with a sampling model. We start with a…

Methodology · Statistics 2015-06-16 Thierry Huillet , Servet Martinez

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 the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the…

Probability · Mathematics 2007-05-23 Paul Dupuis , Carl Nuzman , Phil Whiting

An infinite urn scheme is defined by a probability mass function $(p_j)_{j\geq1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings according to this probability distribution where $N$ may be…

Statistics Theory · Mathematics 2016-09-29 Anna Ben-Hamou , Stéphane Boucheron , Mesrob I. Ohannessian

The Bernoulli sieve is the infinite "balls-in-boxes" occupancy scheme with random frequencies $P_k=W_1...W_{k-1}(1-W_k)$, where $(W_k)_{k\in\mn}$ are independent copies of a random variable $W$ taking values in $(0,1)$. Assuming that the…

Probability · Mathematics 2011-04-14 Alexander Iksanov

The variance of the number of levels in an energy interval around a level with large quantum numbers (semiclassical quantization) is studied for a particle in a rectangular box. Sampling involves changing the ratio of the rectangle's sides…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 J. M. A. S. P. Wickramasinghe , R. A. Serota

We propose the consistent statistical approach to consider a wide class of classical open systems whose states are specified by a set of positive integers(occupation numbers).Such systems are often encountered in physics, chemistry,…

Quantum Physics · Physics 2011-07-05 E. D. Vol

The paper analyzes the probability distribution of the occupancy numbers and the entropy of a system at the equilibrium composed by an arbitrary number of non-interacting bosons. The probability distribution is derived both by tracing out…

Quantum Physics · Physics 2024-01-01 Arnaldo Spalvieri
‹ Prev 1 2 3 10 Next ›