I collect coupons of theoretically $n$ different colours, which come up randomly, one at a time. Up to now, I have collected $c$ coupons in total, falling into $j$ different colour classes. From this data, I may suspect that coupons of different colours have unequal probabilities of appearing, for instance if 50% of the $c$ coupons collected are of only one colour, whereas the remaining 50% correspond to $j-1=20$ other colours. So, I realise that I will probably not have access to extremely rare colours and am interested in either of two quantities: either the smallest number $n_{99\%}$ of colours making up $t=99\%$ of the probabilities, ideally, or the number ${n'}_{\geq{}1\%}$ of colours having a probability larger or equal to $t'=1\%$.
- What can we say about $n_{t}$ and ${n'}_{t'}$?
- How good is my estimation of the unequal distribution of probabilities among colours (50% for 1, 50% for 20 remaining colours)? I mean that, if $c$ is very large, this estimate is expected to be reliable, whereas it is not if $c$ is low.
- Is there a way I can evaluate how close I am from having discovered all $n_{t}$ or ${n'}_{t'}$ colours or, say, half of them?
I know this has been answered in the case where colour classes have the same probability of appearing, but this case is obviously more general and more difficult. In particular, I am aware that this approach is used in language processing (estimating the size of the vocabulary based on a limited sample of words) and in ecology (estimating the number of species based on a limited sample observed), but to the best of my knowledge, there is usually an assumption that all classes are equally likely to be found.