Hostname: page-component-7bb8b95d7b-qxsvm Total loading time: 0 Render date: 2024-09-15T03:27:07.217Z Has data issue: false hasContentIssue false

From matchbox to bottle: a storage problem

Published online by Cambridge University Press:  14 July 2016

Ludwig Baringhaus*
Affiliation:
Universität Hannover
Rudolf Grübel*
Affiliation:
Universität Hannover
*
Postal address: Institut für Mathematische Stochastik, Universität Hannover, Postfach 60 09, D-30060 Hannover, Germany.
Postal address: Institut für Mathematische Stochastik, Universität Hannover, Postfach 60 09, D-30060 Hannover, Germany.

Abstract

We generalize Banach's matchbox problem: demands of random size are made on one of two containers, both initially with content t, where the container is selected at random in the successive steps. Let Zt be the content of the other container at the moment when the selected container is found to be insufficient. We obtain the asymptotic distribution of Zt as t → ∞ under quite general conditions. The case of exponentially distributed demands is considered in more detail.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abramowitz, M., and Stegun, I. A. (1964). Handbook of Mathematical Functions. National Bureau of Standards, Washington, DC.Google Scholar
Berghahn, H.-H. (1966). Eine Verallgemeinerung des Banachschen ‘Streichholzproblems’. Diploma Thesis, Universität Freiburg.Google Scholar
Cacoullos, T. (1967). Asymptotic distribution for a generalized Banach match box problem. J. Amer. Statist. Assoc. 62, 12521257.Google Scholar
Chung, K. L. (1974). A Course in Probability Theory, 2nd edn. Academic Press, New York.Google Scholar
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd edn. John Wiley, New York.Google Scholar
Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd edn. John Wiley, New York.Google Scholar
Holst, L. (1989). A note on Banach's match box problem. Statist. Prob. Lett. 8, 441443.CrossRefGoogle Scholar
Knuth, D. E. (1984). The toilet paper problem. Amer. Math. Monthly 91, 465470.Google Scholar
Prodinger, H. (1994). Knuth's old sum—a survey. Bull. EATCS 54, 232245.Google Scholar
Stirzaker, D. (1988). A generalization of the matchbox problem. Math. Scientist 13, 104114.Google Scholar
Uppuluri, V. R. R., and Blot, W. J. (1974). Asymptotic properties of the number of replications of a paired comparison. J. Appl. Prob. 11, 4352.Google Scholar