New Results on a Generalized Coupon Collector Problem Using Markov Chains

DOI10.1239/jap/1437658606zbMath1327.60135arXiv1402.5245OpenAlexW2964296494MaRDI QIDQ2949845

Emmanuelle Anceaume, Bruno Sericola, Yann Busnel

Publication date: 2 October 2015

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.5245

zbMATH Keywords

Markov chainsminimizationcoupon collector problem

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Existence of optimal solutions to problems involving randomness (49J55)

Related Items

Optimization results for a generalized coupon collector problem, Convergence of point processes associated with coupon collector's and Dixie cup problems, Minimum variance in the coupon collector's problem, Computing absorbing times via fluid approximations, Two poisson limit theorems for the coupon collector’s problem with group drawings

Cites Work

• Unnamed Item
• Asymptotics of the rising moments for the coupon collector's problem
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• The Coupon Collector's Problem Revisited: Asymptotics of the Variance
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• COUPON COLLECTING
• The Generalised Coupon Collector Problem
• Inequalities: theory of majorization and its applications