3,600 research outputs found
Large deviation principles for the Ewens-Pitman sampling model
Let be the number of blocks with frequency in the exchangeable
random partition induced by a sample of size from the Ewens-Pitman sampling
model. We show that, as tends to infinity, satisfies a
large deviation principle and we characterize the corresponding rate function.
A conditional counterpart of this large deviation principle is also presented.
Specifically, given an initial sample of size from the Ewens-Pitman
sampling model, we consider an additional sample of size . For any fixed
and as tends to infinity, we establish a large deviation principle for the
conditional number of blocks with frequency in the enlarged sample, given
the initial sample. Interestingly, the conditional and unconditional large
deviation principles coincide, namely there is no long lasting impact of the
given initial sample. Potential applications of our results are discussed in
the context of Bayesian nonparametric inference for discovery probabilities.Comment: 30 pages, 2 figure
- âŠ