Occupancy Schemes Associated to Yule Processes

Abstract : 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 landscape of first empty bins, i.e., the set of corresponding indices represented by point processes, is analyzed and convergences in distribution to mixed Poisson processes are established. Additionally, the influence of the random environment, the random probability vector, is analyzed. It is represented by two main components: an i.i.d.\ sequence and a fixed random variable. Each of these components has a specific impact on the qualitative behavior of the stochastic model. It is shown in particular that for some values of the parameters, some rare events, which are identified, play an important role on average values of the number of empty bins in some regions.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00331511
Contributor : Philippe Robert <>
Submitted on : Friday, October 17, 2008 - 9:19:05 AM
Last modification on : Tuesday, May 14, 2019 - 1:16:37 AM
Long-term archiving on : Monday, June 7, 2010 - 8:24:02 PM

Files

Hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00331511, version 1
  • ARXIV : 0810.3079

Collections

Citation

Philippe Robert, Florian Simatos. Occupancy Schemes Associated to Yule Processes. 2008. ⟨inria-00331511⟩

Share

Metrics

Record views

141

Files downloads

261