Dixie cup problem in an interlacing process

DOI10.1007/S11009-025-10220-3MaRDI QIDQ6894687zbMATH OpenFDO

Authors Aristides V. Doumas

Publication date 25 November 2025

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11009-025-10220-3

zbMATH Keywords

asymptoticscoupon collector's problemdouble Dixie cup problemEuler-Maclaurin summation formulainterlacing processesSchur concave functionsurn problems

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Inequalities for sums, series and integrals (26D15) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Cites work

• Asymptotics of the rising moments for the coupon collector's problem
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 1409619 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Introduction to probability models
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Sampling from a mixture of different groups of coupons
• 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 coupon-collector problem revisited — a survey of engineering problems and computational methods
• The Double Dixie Cup Problem
• The logarithmic Zipf law in a general urn problem
• The number of K-tons in the coupon collector problem
• The siblings of the coupon collector
• Threshold progressions in covering and packing contexts
• Uniform versus Zipf distribution in a mixing collection process

This page was built for publication: Dixie cup problem in an interlacing process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6894687)