Abstract
We consider the problem where p players aim independently to a complete set of N different types of items (species, viruses) which are uniformly distributed. Let the random variables TN(i),i=1,2,…,p denoting the number of trials needed until all N types are detected (at least once), respectively for each player. This paper studies the impact of the number p in the asymptotics of the expectation, the second moment, and the variance of the random variable MN(p):=⋀i=1pTN(i),N→∞.The main ingredient in the expression of these quantities are sums involving the Stirling numbers of the second kind; for which the asymptotics are explored. At the end of the paper we conjecture on a remarkable identity, regarding alternating binomial sums. These sums have been studied (mainly) by P. Flajolet due to their applications to digital search trees and quadtrees.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
