A nearly degenerate random variable occurring in an occupancy problem
Let n distinguishable balls be placed randomly into n cells. If \(M_ n\) denotes the maximal number of balls falling into the same cell, it is shown that asymptotically \(M_ n\) attains only two values: There is a sequence \(m_ n\) of integers such that \(P(M_ n=m_ n\) or \(M_ n=m_ n+1)\) tends to 1, as \(n\to \infty\). \(m_ n\) is determined explicitly and asymptotically. Further we prove, for any \(p\in [0,1]\), the existence of a sequence \(n_ 1<n_ 2<..\). of integers such that \(P(M_{n_ i}=m_{n_ i})\to p\), as \(i\to \infty\).
- On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem
- A note on a randomized occupancy problem
- Large deviation asymptotics for occupancy problems.
- A note on discrete degenerate random variables
- scientific article; zbMATH DE number 3996738
- The probability generating function of empty cell variable in a randomized occupancy problem
- Degenerate random environments
- Asymptotics of the occupancy scheme in a random environment and its applications to tries
- Limiting Distributions in Sequential Occupancy Problem
- Refined large deviation asymptotics for the classical occupancy problem
- A representation for multinomial cumulative distribution functions
- scientific article; zbMATH DE number 3183467 (Why is no real title available?)
- scientific article; zbMATH DE number 3548141 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- On the variance of the number of occupied boxes
- The maximum occupancy number in a simple urn model
- On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem
- The probability generating function of empty cell variable in a randomized occupancy problem
- Oscillations for order statistics of some discrete processes
- A short note on the average maximal number of balls in a bin
- Refined large deviation asymptotics for the classical occupancy problem
This page was built for publication: A nearly degenerate random variable occurring in an occupancy problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q749002)
