Skip to main content
Log in

Kinetics of random sequential parking on a line

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We study the kinetics of irreversible random sequential parking of intervals of different sizes on an infinite line. For the simplest fixed-length parking distribution the model reduces to the known car-parking problem and we present an alternate solution to this problem. We also consider the general homogeneous case when the parking distribution varies asx α−1 atx

1 with the lengthx of the filling interval. We develop a scaling theory describing such mixture-deposition processes and show that the scaled hole-size distributionΦ(ξ), with ξ=xt z a scaling variable, decays with the scaled mass ξ as ξ−θexp(—const·ξ1+α) as ξ→∞. We determine scaling exponentsz andθ, and find that at large times the coverageθ(t) has a power-law form 1 − θ(t)≃t v with nonuniversal exponent ν=(2−θ)/(1+α) depending on the homogeneity index α.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. C. Hemmer,J. Stat. Phys. 57:865 (1989).

    Google Scholar 

  2. M. Hasegawa and M. Tanemura, inRecent Developments in Statistical Interference and Data Analysis, K. Matusito, ed. (North-Holland, Amsterdam, 1980); J. Feder and I. Giaever,J. Colloid Interface Sci. 78:144 (1980); J. Feder,J. Theor. Biol. 87:237 (1980); L. Finegold and J. T. Donell,Nature 278:443 (1979); A. Yokoyama, K. R. Srinivasan, and H. S. Fogler,J. Colloid Interface Sci. 126:141 (1988).

    Google Scholar 

  3. P. Nielaba, V. Privman, and J.-S. Wang,J. Phys. A 23:L1187 (1990); M. C. Bartelt and V. Privman,J. Chem. Phys. 93:6820 (1990); E. L. Hinrichsen, J. Feder, and T. Jossang,Phys. Rev. A 41:4199 (1990).

    Google Scholar 

  4. A. Renyi,Publ. Math. Inst. Hung. Acad. Sci. 3:109 (1958); J. K. Mackenzie,J. Chem. Phys. 37:723 (1962); B. E. Blaisdell and H. Solomon,J. Appl. Prob. 7:667 (1970); J. J. Gonzales, P. C. Hemmer, and J. S. Hoye,Chem. Phys. 3:228 (1974); C. Monthus and H. J. Hilhorst,Physica A 175:263 (1991).

    Google Scholar 

  5. E. L. Hinrichsen, J. Feder, and T. Jossang,J. Stat. Phys. 44:793 (1986).

    Google Scholar 

  6. V. Privman, J.-S. Wang, and P. Nielaba,Phys. Rev. B 43:3366 (1991).

    Google Scholar 

  7. L. A. Rosen, N. A. Seaton, and E. D. Glandt,J. Chem. Phys. 85:7359 (1986); J. Talbot, G. Tarjus, and P. Schaaf,Phys. Rev. A 40:4808 (1989); R. D. Vigil and R. M. Ziff,J. Chem. Phys. 91:2599 (1989); J. D. Sherwood,J. Phys. A 23:2827 (1990); P. Viot and G. Tarjus,Europhys. Lett. 13:295 (1990); P. Schaaf, A. Johner, and J. Talbot,Phys. Rev. Lett. 66:1603 (1991).

    Google Scholar 

  8. Y. Pomeau,J. Phys. A 13:L193 (1980).

    Google Scholar 

  9. R. H. Swendsen,Phys. Rev. A 14:504 (1981).

    Google Scholar 

  10. G. S. Barker and M. J. Grimson,J. Phys. A 20:2225 (1987);Mol. Phys. 63:145 (1987).

    Google Scholar 

  11. J. Talbot and P. Schaaf,Phys. Rev. A 40:422 (1989); G. Tarjus and J. Talbot,J. Phys. A 24:L913 (1991).

    Google Scholar 

  12. N. M. Svrakic and M. Henkel,J. Phys. (Paris)I-1:791 (1991).

    Google Scholar 

  13. B. Mellin and E. E. Mola,J. Math. Phys. 26:514 (1985); B. Mellin,J. Math. Phys. 26:1769, 2930 (1985).

    Google Scholar 

  14. R. S. Nord and J. W. Evans,J. Chem. Phys. 93:8397 (1990).

    Google Scholar 

  15. M. C. Bartelt and V. Privman,Phys. Rev. A 44:R2227 (1991);Int. J. Mod. Phys. B 5:2883 (1991).

    Google Scholar 

  16. M. H. Ernst, inFractals in Physics, L. Pietronero and E. Tosatti, eds. (Elsevier, Amsterdam, 1986); F. Family and P. Meakin,Phys. Rev. A 40:3836 (1989); Z. Cheng and S. Redner,Phys. Rev. Lett. 60:2450 (1988);J. Phys. A 23:1233 (1990).

    Google Scholar 

  17. H. E. Stanley, P. J. Reynolds, S. Redner, and F. Family, inReal Space Renormalization, T. W. Burkhardt and J. M. J. van Leeuwen, eds. (Springer, Berlin, 1982).

    Google Scholar 

  18. R. M. Ziff and E. D. McGrady,J. Phys. A 18:3027 (1985).

    Google Scholar 

  19. E. W. Montroll and R. Simha,J. Chem. Phys. 8:721 (1940).

    Google Scholar 

  20. R. M. Ziff and E. D. McGrady,Macromolecules 19:2513 (1986).

    Google Scholar 

  21. J. Huang, B. F. Edwards, and A. D. Levine,J. Phys. A 24:3967 (1991).

    Google Scholar 

  22. A. Charlesby,Proc. R. Soc. A 224:120 (1954).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krapivsky, P.L. Kinetics of random sequential parking on a line. J Stat Phys 69, 135–150 (1992). https://doi.org/10.1007/BF01053786

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01053786

Key words

Navigation