ebook img

Comment on `Garden of Eden states in traffic model revisited' PDF

2 Pages·0.07 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Comment on `Garden of Eden states in traffic model revisited'

2 COMMENT 0 0 2 Comment on ‘Garden of Eden states in traffic model n revisited’ a J 4 1 Andreas Schadschneider† and Michael Schreckenberg‡ †Institutfu¨rTheoretischePhysik,Universita¨tzuKo¨ln,D-50937Ko¨ln,Germany ] ‡TheoretischePhysikFB10,Gerhard-Mercator-Universita¨tDuisburg,D-47048 h Duisburg,Germany c e PACSnumbers: 05.70.Ln,45.70.Vn,05.40.-a,02.50.Ga m - at Submitted to: J. Phys. A: Math. Gen. t s t. Abstract. Recently,HuangandLinsuggestedacombinationoftwosuccessfull a mean-field theories, the 2-cluster approximation and paradisical mean-field, for m theNagel-Schreckenberg cellularautomaton modeloftrafficflow. Wearguethat thisnewapproximationisinconsistentsinceitviolatestheKolmogorovconditions. - d n o Inarecentwork[1]HuangandLinhavestudieda combinationoftwomean-field c theories,the 2-clusterapproximation[2,3,4]andparadisicalmean-field(PMF)[5,4], [ for the Nagel-Schreckenbergcellular automatonmodel of traffic flow [6] (for a review, 1 see [7]). The suggested combined theory yields results for the flow-density relation v which are worse compared to Monte Carlo simulations than those of each individual 4 approximation alone. The authors concluded that the success of paradisical mean- 1 field theory is accidental and cannot be improved systematically, in contrast to the 2 cluster approximation. In this comment we will show that the combined theory as 1 0 suggestedbyHuangandLinisinconsistentsinceitviolatestheelementaryKolmogorov 2 conditions. Thisalsoinvalidatestheconclusionsaboutthesuccessofparadisicalmean- 0 field theory. t/ Inthe2-clusterapproximationtheprobabilityP(τ1,...,τL)tofindthe systemin a m the state (τ1,...,τL) is factorized into 2-site probabilities Pτ,τ′: - P(τ1,...,τL)∝Pτ1,τ2Pτ2,τ3···PτL−1,τLPτL,τ1. (1) d n Here we assume translationalinvariance so that the probabilities Pτ,τ′ do not depend on the position. o c An important consequence are the so-called Kolmogorov consistency conditions : [8] which for the 2-cluster approximationread v i X XPτ1,τ2 =Pτ1 =XPτ2,τ1 (2) r τ2 τ2 a where P is the probability to find a cell in state τ. Especially for τ =x, denoting an τ empty cell in the notation of [1], we have P = 1−ρ where ρ is the total density of x cars. Since also P1+P2 =ρ, instead of eq. (2) in [1] one has more precisely ρ=P1x+P11+P12+P2x+P21+P22 (3) =Px1+P11+P21+Px2+P12+P22 (4) Comment on ‘Garden of Eden states in traffic model revisited’ 2 and 1−ρ=Pxx+Px1+Px2 (5) =Pxx+P1x+P2x. (6) We have analyzed numerically the equations given in the Appendix of [1] and found that these consistency conditions are violated. In fact we found that the resultsdependstronglyontheiterationschemeused. Ifoneadjuststhenormalization N during the iteration to ensure the normalization of probabilities (eq. (1) of [1]) then the numerical solution converges to ρ = 0, even for initial values with ρ 6= 0. On the other hand, if one uses eq. (1) of [1] to eliminate one of the equations in the Appendix, the normalization condition is always satisfied during iteration. One then can use N to fix the density ρ according to eq. (2) of [1]. In this case we find that the Kolmogorov consistency conditions (3)-(6) are violated and in general Pτ(P1τ +P2τ)6=ρ6=Pτ(Pτ1+Pτ2). It even seems that no solution exists, at least in certain density regimes. In order to exclude the possibility that these problems are related to a mistake or typo in the set of equations given in [1] we have done an independent calculation. However, we find it much more convenient not to use the update ordering R2-R3- R4-R1 that was used in [2, 3] and adopted in [1]. Instead the original update order R1-R2-R3-R4 [9] is preferable since it allows a much easier identification of the GoE states and avoids the introduction of the weighting W. It also turns out that this approach is numerically much more stable since no terms proportional to N2 (where N is the normalization) appear. For our system of equations we find the same type of behaviour as described above for the equations of [1]. The reason for this failure is that the modified equations after elimination of the GoE states do not automatically guarantee the conservation of cars, in contrast to the original 2-cluster equations. It is not possible to satisfy the normalization condition P = 1 and the Kolmogorov conditions (2) by just introducing Pτ1,τ2 τ1,τ2 one normalization factor N. One could try to use normalizitions Nτ,τ′ depending on the state, but this would make the system of equations even more complicated than the 3-cluster approximation[2, 3, 4] which already treats most GoE states correctly. Finally we want to comment on the conclusions of [1]. We believe that the combined approach – if successful – must be considered as an improvement of the 2-clusterapproach,notofPMFassuggestedin[1]. Ifitwouldbepossibletocarryout such an approximation consistently it would most certainly lead to an improvement of the 2-cluster results. In fact the main point of the PMF is not the quantitative agreement with simulations but the fact that it allows to determine the origin of correlations and thus to improve the understanding of the underlying physics. This was already emphasized in [5, 4]. References [1] HuangDandLinY2000J.Phys.A33,L471 [2] Schadschneider AandSchreckenbergM1993J.Phys.A26,L679 [3] SchreckenbergM,Schadschneider A,NagelKandItoN1995 Phys.Rev.E51,2939 [4] Schadschneider A1999Eur.Phys.J.B10,573 [5] Schadschneider AandSchreckenbergM1998J.Phys.A31,L225 [6] NagelKandSchreckenberg M1992J.Phys.IFrance 2,2221 [7] ChowdhuryD,SantenLandSchadschneider A2000Phys.Rep.329,199 [8] GutowitzHA,VictorJDandKnightBW1987Physica28D,18 [9] Schadschneider A,unpublishedresults

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.