Article contents
Large Deviations Principle for Occupancy Problems with Colored Balls
Published online by Cambridge University Press: 14 July 2016
Abstract
A large deviations principle (LDP), demonstrated for occupancy problems with indistinguishable balls, is generalized to the case in which balls are distinguished by a finite number of colors. The colors of the balls are chosen independently from the occupancy process itself. There are r balls thrown into n urns with the probability of a ball entering a given urn being 1/n (i.e. Maxwell-Boltzmann statistics). The LDP applies with the scale parameter, n, tending to infinity and r increasing proportionally. The LDP holds under mild restrictions, the key one being that the coloring process by itself satisfies an LDP. This includes the important special cases of deterministic coloring patterns and colors chosen with fixed probabilities independently for each ball.
Keywords
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 2007
References
- 1
- Cited by