The Double Dixie Cup Problem

DOI10.2307/2308930zbMath0092.35502OpenAlexW2318076643WikidataQ56553896 ScholiaQ56553896MaRDI QIDQ3268605

Lawrence A. Shepp, Donald J. Newman

Publication date: 1960

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2308930

zbMATH Keywords

probability theory

Related Items (30)

Antiduality and Möbius monotonicity: generalized coupon collector problem ⋮ Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances ⋮ On the asymptotic behaviour of the number of trials necessary to complete a set with random selection ⋮ Random subcube intersection graphs. I: Cliques and covering ⋮ Omnibus sequences, coupon collection, and missing word counts ⋮ General asymptotic estimates for the coupon collector problem ⋮ The Siblings of the Coupon Collector ⋮ On coupon collector's and Dixie cup problems under fixed and random sample size sampling schemes ⋮ The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp ⋮ Strategies for parallel unaware cleaners ⋮ The number of K-tons in the coupon collector problem ⋮ The logarithmic Zipf law in a general urn problem ⋮ Fast overcomplete dictionary construction with probabilistic guarantees ⋮ Improved classical and quantum algorithms for subset-sum ⋮ A survey of the coupon collector's problem with random sample sizes ⋮ Combinatorial problems of probability theory ⋮ Reaching consensus on a connected graph ⋮ Finite Representability of Integers as $2$-Sums ⋮ Games of chance with multiple objectives ⋮ Analysis of random probing hashing ⋮ Computing absorbing times via fluid approximations ⋮ A Generalized Coupon Collector Problem ⋮ Markov chains, ${\mathscr R}$-trivial monoids and representation theory ⋮ Speed and concentration of the covering time for structured coupon collectors ⋮ Poisson randomization in occupancy problems ⋮ Unnamed Item ⋮ An approximate analysis of the performance of extendible hashing with elastic buckets ⋮ Maximum of exponential random variables, Hurwitz's zeta function, and the partition function ⋮ Identifiability of Complete Dictionary Learning ⋮ Collecting coupons is faster with friends

This page was built for publication: The Double Dixie Cup Problem