10.46298/dmtcs.527
https://dmtcs.episciences.org/527
Louchard, Guy
Guy
Louchard
Prodinger, Helmut
Helmut
Prodinger
Asymptotic results for silent elimination
Following the model of Bondesson, Nilsson, and Wikstrand, we consider randomly filled urns, where the probability of falling into urn i is the geometric probability (1-q)qi-1. Assuming n independent random entries, and a fixed parameter k, the interest is in the following parameters: Let T be the smallest index, such that urn T is non-empty, but the following k are empty, then: XT= number of balls in urn T, ST= number of balls in urns with index larger than T, and finally T itself..
episciences.org
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
2015-06-09
2010-01-01
2010-01-01
en
journal article
https://hal.science/hal-00994591v1
1365-8050
https://dmtcs.episciences.org/527/pdf
VoR
application/pdf
Discrete Mathematics & Theoretical Computer Science
Vol. 12 no. 2
Researchers
Students