Affiliation:
1. Moscow Automobile and Road Construction State Technical University (MADI) Moscow Russian Federation
2. Moscow Technical University of Communications and Informatics Moscow Russian Federation
3. Moscow Aviation Institute (National Research University) Moscow Russian Federation
Abstract
A dynamical system is considered such that, in this system, particles move on a toroidal lattice of the dimension
according to a version of the rule of particle movement in Biham–Middleton–Levine traffic model. We introduce a stochastic case with direction choice for particles. Particles of the first type move along rows, and the particles of the second type move along columns. The goal is to find conditions of self‐organization system for any lattice dimension. We have proved that the BML model as a dynamical system is a special case of Buslaev nets. This equivalence allows us to use of Buslaev net analysis techniques to investigate the BML model. In Buslaev nets conception, the self‐organization property of the system corresponds to the existence of velocity single point spectrum equal to 1. In the paper, we consider the model version when one notable aspect is that a particle may change its type. Exactly, we assume a constant probability
that a particle changes type at each step. In the case where
, the system corresponds to the classical version of the BML model. We define a state of the system where all particles continue to move indefinitely, in both the present and the future, as a state of free movement. A sufficient condition for the system to result in a state of free movement from any initial state (condition for self‐organization) has been found. This condition is that the number of particles be not greater than half the greatest common divisor of the numbers
. It has been proved that, if
, and whether
or
and there are both at least one particle of the first type and at least particle of the second type, then a necessary condition for a state of free movement to exist is the greatest common divisor of
and
be not less than 3. The theorems are formulated in terms of the algebraic structures and terms of the dynamical system. The spectrum of particle velocities has been found for the net
. This approach allows us to hope that the spectrum of dynamical system can be studied for an arbitrary dimension of the net.
Reference18 articles.
1. O.Biham A. A.Middleton andD.Levine Self organization and dynamic transition in traffic models 1992. arXiv preprint cond‐mat/9206001.
2. Statistical mechanics of cellular automata
3. N. J.LineshandR. M.D'Souza Periodic states local effects and coexistence in the BML traffic jam model 2008. arXiv:0709.3604v3 [cond‐math.stat‐mech].
4. T.AustinandI.Benjamini For what number must self organization occur in the Biham–Middleton–Levine traffic model from any possible starting configuration?2006. arXiv preprint math/0607759.
5. The number of collisions in Biham–Middleton–Levine model on a square lattice with limited number of cars;Moradi H. R.;Appl. Math. E‐Notes,2019