arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.4592math.PR
收藏

关于随机样本中不同记录的期望数

On the expected number of different records in a random sample

Marco Ferrante, Nadia Frigo

摘要:

给定一个离散分布,一个有趣的问题是确定从该分布中抽取的随机样本的最小大小,以便观察给定数量的不同记录。这个问题涉及到许多应用问题,如语言学中的堆定律和经典的息票收集者问题。在本说明中,我们能够从理论上计算这样一个样本的预期大小,我们提供了一个近似策略的情况下的Mandelbrot分布。

英文摘要:

Given a discrete distribution, an interesting problem is to determine the minimum size of a random sample drawn from this distribution, in order to observe a given number of different records. This problem is related with many applied problems, like the Heaps' Law in linguistics and the classical Coupon-collector's problem. In this note we are able to compute theoretically the expected size of such a sample and we provide an approximation strategy in the case of the Mandelbrot distribution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑