Analytical Results for a Small Multiple-Layer Parking System

  • S. R. FleurkeEmail author
  • A. C. D. van Enter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 307)


In this article a multilayer parking system of size n = 3 is studied. We prove that the asymptotic limit of the particle density in the center approaches a maximum of 1/2 in higher layers. This means a significant increase of capacity compared to the first layer where this value is 1/3. This is remarkable because the process is solely driven by randomness. We conjecture that this result applies to all finite parking systems with n ≥ 2.


Car parking problem Multi-layer car parking Particle deposition Random sequential adsorption 



This research was partially supported by the Radiocommunications Agency of the Netherlands.


  1. 1.
    Renyi A (1958) On a one-dimensional problem concerning random space-filling. Publ. Math. Inst. Hung. Acad. Sci. 3:109–127zbMATHMathSciNetGoogle Scholar
  2. 2.
    Hemmer PC (1989) The random parking problem. J. Stat. Phys. 57:865–869CrossRefMathSciNetGoogle Scholar
  3. 3.
    Evans JW (1993) Random and cooperative sequential adsorption. Rev. Mod. Phys. 64(4):1281–1327CrossRefGoogle Scholar
  4. 4.
    Cohen R, Reiss H (1963) Kinetics of reactant isolation I. one-dimensional problems. J. Chem. Phys. 38(3):680–691CrossRefGoogle Scholar
  5. 5.
    Dehling HG, Fleurke SR, Külske C (2008) Parking on a random tree. J. Stat. Phys. 133(1):151–157CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Nielaba, P, Privman, V (1992) Multilayer adsorption with increasing layer coverage. Phys. Rev. A 45:6099–6102CrossRefGoogle Scholar
  7. 7.
    Dehling HG, Fleurke SR (2007) The sequential frequency assignment process. Proc. of the 12th WSEAS Internat. Conf. on Appl. Math., Cairo, Egypt, pp 280–285Google Scholar
  8. 8.
    Fleurke SR, Külske C (2009) A second-row parking paradox. J. Stat. Phys. 136(2):285–295CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Fleurke SR (2011) Multilayer particle deposition models (Groningen Thesis), published by VDM Verlag Dr. Muller, Saarbrücken, p 33Google Scholar
  10. 10.
    Mountford TS, Sudbury A (2012) Deposition processes with hardcore behavior. J. Stat. Phys. 146:687–700CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Fleurke SR, Külske C (2010) Multilayer parking with screening on a random tree. J. Stat. Phys. 139(3):417–431CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Radiocommunications Agency NetherlandsGroningenThe Netherlands
  2. 2.Johann Bernoulli Institute for Mathematics and Computer ScienceUniversity of GroningenGroningenThe Netherlands

Personalised recommendations