首页 | 本学科首页   官方微博 | 高级检索  
     


A Second-row Parking Paradox
Authors:S. R. Fleurke and C. Külske
Affiliation:(1) Agentschap Telecom, Postbus 450, 9700 AL Groningen, The Netherlands;(2) Department of Mathematics and Computing Sciences, University of Groningen, Nijenborg 9, 9747 AC Groningen, The Netherlands
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.
Keywords:Car parking problem  Random sequential adsorption  Sequential frequency assignment process  Particle systems
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号