Abstract
We consider two variations of the discrete car parking problem where at every vertex of ℤ cars (particles) independently arrive with rate one. The cars can park in two lines according to the following parking (adsorption) rules. In both models a car which arrives at a given vertex tries to park in the first line first. It parks (sticks) whenever the vertex and all of its nearest neighbors are not occupied yet. A car that cannot park in the first line will attempt to park in the second line. If it is obstructed in the second line as well, the attempt is discarded.
In the screening model a) a car cannot pass through parked cars in the second line with midpoints adjacent to its vertex of arrival.
In the model without screening b) cars park according to the same rules, but parking in the first line cannot be obstructed by parked cars in the second line.
We show that both models are solvable in terms of finite-dimensional ODEs. We compare numerically the limits of first- and second-line densities, with time going to infinity. While it is not surprising that model a) exhibits an increase of the density in the second line from the first line, more remarkably this is also true for model b), albeit in a less pronounced way.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cadilhe, A., Araújo, N.A.M., Privman, V.: Random sequential adsorption: from continuum to lattice and pre-patterned substrates. J. Phys. Condens. Matter 19, 065124 (2007)
Cadilhe, A., Privman, V.: Random sequential adsorption of mixtures of dimers and monomers on a pre-treated Bethe lattice. Mod. Phys. Lett. B 18, 207–211 (2004)
Cohen, R., Reiss, H.: Kinetics of reactant isolation, I: one-dimensional problems. J. Chem. Phys. 38(3), 680–691 (1963)
Dehling, H.G., Fleurke, S.R.: The sequential frequency assignment process. In: Proc. of the 12th WSEAS Internat. Conf. on Appl. Math., Cairo, Egypt, pp. 280–285 (2007)
Dehling, H.G., Fleurke, S.R., Külske, C.: Parking on a random tree. J. Stat. Phys. 133(1), 151–157 (2008)
Gouet, R., Sudbury, A.: Blocking and dimer processes on the Cayley tree. J. Stat. Phys. 130, 935–955 (2008)
Liggett, T.M.: Interacting Particle Systems. Springer, New York (1985)
Nielaba, P., Privman, V.: Multilayer adsorption with increasing layer coverage. Phys. Rev. A 45, 6099–6102 (1992)
Penrose, M.D., Sudbury, A.: Exact and approximate results for deposition and annihilation processes on graphs. Ann. Appl. Probab. 15(1B), 853–889 (2005)
Rényi, A.: On a one-dimensional problem concerning random space-filling. Publ. Math. Inst. Hung. Acad. Sci. 3, 109–127 (1958)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Fleurke, S.R., Külske, C. A Second-row Parking Paradox. J Stat Phys 136, 285–295 (2009). https://doi.org/10.1007/s10955-009-9775-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-009-9775-4