Counting intervals in the packing process

Annals of Applied Probability

Volumn 11, Issue 3, 2001, Pages 863-877

  Baryshnikov, Yuliy ^a   Gnedin, Alexander ^b  

^a LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035413563     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345351     Document Type: Article

References (16)

1. BRENNAN, M. and DURRETT, R. (1986). Splitting intervals. Ann. Probab. 14 1024-1036.
2. BRENNAN, M. and DURRETT, R. (1987). Splitting intervals II. Probab. Theory Related Fields 75 109-127.
3. COFFMAN, Jr., E. G., FLATTO, L., JELENKOVIĆ, P. and POONEN, B. (1998). Packing random intervals on-line. In Proceedings of the Workshop Modeling Stochastic Networks via Stochastic Geometry, Dagstuhl, Germany, March 25-28, 1998.
4. COFFMAN, Jr., E. G., JELENKOVIĆ, P. and POONEN, B. (1998). Reservation probabilities. In Proceedings of the Fourth INFORMS Telecommunications Conference, Boca Raton, Florida, March 8-11, 1998.
5. COFFMAN, Jr., E. G., MALLOWS, C. L. and POONEN, B. (1994). Parking arcs on the circle with applications to one-dimensional communication networks. Ann. Appl. Probab. 4 1098-1111.
6. DUHRETT, R. and LIGGETT, T. M. (1983). Fixed points of the smoothing transformation. Probab. Theory Related Fields 64 275-301.
7. FLAJOLET, P. and SEDGEWICK, R. (1996). The average case analysis of algorithms: Mellin transform asymptotics. Report 2956, INRIA Rocquencourt.
8. ISERLES, A. and LIU, Y. (1997). Integro-differential equations and generalized hypergeometric function. J. Math. Anal. Appl. 208 404-424.
9. KILBAS, A. A., MARICHEV, O. I. and SAMKO, S. G. (1993). Fractional Integrals and Derivatives: Theory and Applications. Gordon and Breach, New York.
10. MAULDIN, R. D. and WILLIAMS, S. C. (1986). Random recursive constructions: asymptotic geometric and topological properties. Trans. Amer. Math. Soc. 295 325-346.
11. OLVER, F. W. J. (1974). Asymptotics and Special Functions. Academic Press, New York.
12. PARIS, R. B. and WOOD, A. D. (1986). Asymptotics of High Order Differential Equations. Longman, Sussex.
13. RÉNYI, A. (1958). On a one-dimensional space-filling problem. Publ. Math. Inst. Hungar. Acad. Sci. 3 109-127.
14. SOLOMON, H. and WEINER, H. J. (1986). A review of the packing problem. Comm. Statist. Theory Methods 15 2571-2607.
15. TITCHMARSH, E. C. (1968). Introduction to the Theory of Fourier Integrals. Clarendon Press, Oxford.
16. WHITTAKER, E. T. and WATSON, G. N. (1973). A Course of Modern Analysis. Cambridge Univ. Press.