Optimization results for a generalized coupon collector problem

DOI10.1017/jpr.2016.27zbMath1385.60012arXiv1504.03878OpenAlexW2962736306MaRDI QIDQ3188594

Emmanuelle Anceaume, Bruno Sericola, Ernst Schulte-Geers, Yann Busnel

Publication date: 11 August 2016

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

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

zbMATH Keywords

optimizationSchur-convex functionscoupon collector problem

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Combinatorial probability (60C05)

Related Items (3)

Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings ⋮ Haldane's formula in Cannings models: the case of moderately weak selection ⋮ Two poisson limit theorems for the coupon collector’s problem with group drawings

Cites Work

• Asymptotics of the rising moments for the coupon collector's problem
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• New Results on a Generalized Coupon Collector Problem Using Markov Chains
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• Inequalities: theory of majorization and its applications

This page was built for publication: Optimization results for a generalized coupon collector problem