The logarithmic Zipf law in a general urn problem

DOI10.1051/ps/2020011zbMath1434.60069OpenAlexW3012327872MaRDI QIDQ5110222

Aristides V. Doumas, Vassilis G. Papanicolaou

Publication date: 18 May 2020

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ps/2020011

zbMATH Keywords

Gumbel distributioncoupon collector's problemurn problemsgeneralized Zipf lawdouble Dixie cup problemLaplace method for integralsdetermination of higher order termsEulerian logarithmic integral

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Extreme value theory; extremal stochastic processes (60G70)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotics of the rising moments for the coupon collector's problem
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• General asymptotic estimates for the coupon collector problem
• Sampling from a mixture of different groups of coupons
• Uniform versus Zipf distribution in a mixing collection process
• On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
• The Coupon Collector's Problem Revisited: Asymptotics of the Variance
• The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp
• The Double Dixie Cup Problem
• Polya Urn Models
• The Generalised Coupon Collector Problem
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Inequalities: theory of majorization and its applications

This page was built for publication: The logarithmic Zipf law in a general urn problem