{'fraction_non_alphanumeric': 0.03076923076923077, 'fraction_numerical': 0.0, 'mean_word_length': 4.388535031847134, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Generalized Coupon Collection: The Superlinear Case

We consider a generalized form of the coupon collection problem in which a random number, S, of balls is drawn at each stage from an urn initially containing n white balls (coupons). Each white ball drawn is colored red and returned to the urn; red balls drawn are simply returned to the urn. The question considered is then: how many white balls (uncollected coupons) remain in the urn after the k n draws? Our analysis is asymptotic as n → ∞. We concentrate on the case when k n draws are made, where k n /n → ∞ (the superlinear case), although we sketch known results for other ranges of k n . A Gaussian limit is obtained via a martingale representation for the lower superlinear range, and a Poisson limit is derived for the upper boundary of this range via the Chen―Stein approximation.