Uniform distribution conjecture for the generalized coupon collector time
Uniform distribution conjecture for the generalized coupon collector time
Let , let , and let satisfy . Write
Here denotes the time needed in the generalized coupon collector problem with coupon distribution . Uniform distribution conjecture. For every ,
Equivalently, the complementary distribution function of is minimized by the uniform distribution, with the intermediate equalization distribution providing the stated comparison. The paper presents this as a new conjecture; no resolution is supplied in the given text.
Sources & referencesView supporting material
Primary source
Emmanuelle Anceaume, Yann Busnel and Bruno Sericola, “New results on a generalized coupon collector problem using Markov chains”, arXiv:1402.5245 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.