Hostname: page-component-7bb8b95d7b-cx56b Total loading time: 0 Render date: 2024-09-12T16:42:59.607Z Has data issue: false hasContentIssue false
  • English
  • Français

On the minimum of gaps generated by one-dimensional random packing

Published online by Cambridge University Press:  14 July 2016

Yoshiaki Itoh
Yoshiaki Itoh*
Affiliation:
The Institute of Statistical Mathematics
*
∗Postal address: The Institute of Statistical Mathematics, 4–6–7 Minami-Azabu Minato-Ku, Tokyo, Japan.
Get access Rights & Permissions [Opens in a new window]

Abstract

Let L(t) be the random variable which represents the minimum of length of gaps generated by random packing of unit intervals into [0, t]. We have with Using this equation the asymptotic behaviour of P(L(x)≧h) is discussed.

Keywords

ONE-DIMENSIONAL RANDOM PACKINGMINIMUM OF GAPSDELAY NON-LINEAR INTEGRAL EQUATIONASYMPTOTIC BEHAVIOURNUMERICAL CALCULATION
Type
Research Papers
Information
Journal of Applied Probability , Volume 17 , Issue 1 , March 1980 , pp. 134 - 144
Copyright
Copyright © Applied Probability Trust 1980 

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

Bankövi, G. (1962) On gaps generated by a random space filling procedure, Publ. Math. Inst. Hungar. Acad. Sci. 7, 395–407.Google Scholar
Cesari, L. (1963) Asymptotic Behavior and Stability Problems in Ordinary Differential Equations. Springer-Verlag, Berlin.Google Scholar
De Bruun, N. G. (1958) Asymptotic Methods in Analysis. North-Holland, Amsterdam.Google Scholar
Dvoretzky, A. and Robbins, H. (1964) On the ‘parking problem’. Publ. Math. Inst. Hungar. Acad. Sci. 9, 209–225.Google Scholar
Feller, W. (1971) An Introduction to Probability Theory and its Applications, II. Wiley, New York.Google Scholar
Itoh, Y. (1978) Random packing model for nomination of candidates and its application to elections of the House of Representatives in Japan. Proc. Internat. Conf. Cybernetics and Society 1, 432–435.Google Scholar
Itoh, Y. and Ueda, S. (1978) Note on random packing models for an analysis of elections (in Japanese). Proc. Inst. Statist. Math. 25, 23–27.Google Scholar
Itoh, Y. and Ueda, S. (1979) A random packing model for elections. Ann. Inst. Statist. Math. 31, 157–167.Google Scholar
Ney, P. E. (1962) A random space filling problem. Ann. Math. Statist. 33, 702–718.Google Scholar
Rényi, A. (1958) On a one-dimensional problem concerning random space-filling. Publ. Math. Inst. Hungar. Acad. Sci. 3, 109–127.Google Scholar