Discrete closed one-particle chain of contours | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/8

A discrete dynamical system called a closed chain of contours is considered. This system belongs to the class of the contour networks introduced by A. P. Buslaev. The closed chain contains N contours. There are 2m cells and a particle at each contour. There are two points on any contour called a node such that each of these points is common for this contour and one of two adjacent contours located on the left and right. The nodes divide each contour into equal parts. At any time t = 0,1, 2,... any particle moves onto a cell forward in the prescribed direction. If two particles simultaneously try to cross the same node, then only the particle of the left contour moves. The time function is introduced, that is equal to 0 or 1. This function is called the potential delay of the particle. For t ≥ m, the equality of this function to 1 implies that the time before the delay of the particle is not greater than m. The sum of all particles potential delays is called the potential of delays. From a certain moment, the states of the system are periodically repeated (limit cycles). Suppose the number of transitions of a particle on the limit cycle is equal to S(T) and the period is equal to T. The ratio S(T) to T is called the average velocity of the particle. The following theorem have been proved. 1) The delay potential is a non-increasing function of time, and the delay potential does not change in any limit cycle, and the value of the delay potential is equal to a non-negative integer and does not exceed 2N/3. 2) If the average velocity of particles is less than 1 for a limit cycle, then the period of the cycle (this period may not be minimal) is equal to (m + 1)N. 3) The average velocity of particles is equal to v = 1 - H/((m + 1)N), where H is the potential of delays on the limit cycle. 4) For any m, there exists a value N such that there exists a limit cycle with H > 0 and, therefore, v < 1.
Download file
Counter downloads: 45
  • Title Discrete closed one-particle chain of contours
  • Headline Discrete closed one-particle chain of contours
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 52
  • Date:
  • DOI 10.17223/20710410/52/8
Keywords
dynamical system, contour network, limit cycle, potential of delays
Authors
References
Kozlov V. V., Buslaev A. P., and Tatashev A. G. On synergy of totally connected flows on chainmails // Proc. Intern. Conf. CMMSE. 2013. V. 3. P.861-874.
Buslaev A. P. and Tatashev A. G. Spectra of local cluster flows on open chain of contours // Europ. J. Pure Appl. Math. 2018. V. 11. No. 3. P.628-641.
Бланк М. Л. Точный анализ динамических систем, возникающих в моделях транспортных потоков // Успехи математических наук. 2000. Т. 55. №3(333). С. 167-168.
Belitsky V. and Ferrari P. A. Invariant measures and convergence properties for cellular automation 184 and related processes // J. Stat. Phys. 2005. V. 118. No.3/4. P.589-623.
Biham O., Middleton A. A., and Levine D. Self-organization and a dynamic transition in traffic-flow models // Phys. Rev. A. 1992. V. 46. No. 10. P. R6124-R6127.
D’Souza R. M. Coexisting pases and lattice dependence of a cellular automaton model for traffic flow // Phys. Rev. E. 2005. V. 71. No. 6:066112.
Angel O., Horloyd A. E., and Martin J. B. The jammed phase of the Biham - Middelton - Levine traffic model // Elec. Commun. Probability. 2005. V. 10.
Austin D. and Benjamini I. For what number of cars must self organization occur in the Biham - Middleton - Levine traffic model from any possible starting configuration? arXiv preprint math/0607759. 2006.
Bugaev A. S., Buslaev A. P., Kozlov V.V., and Yashina M.V. Distributed problems of monitoring and modern approaches to traffic modeling // 14th Intern. IEEE Conf. ITSC. 2011. P.477-481.
Buslaev A. P. and Tatashev A. G. Spectra of local cluster flows on open chain of contours // 7th Intern. Conf. ICCMA. 2019. P. 283-288.
Kozlov V. V., Buslaev A. P., and Tatashev A. G. Monotonic walks on a necklace and a coloured dynamic vector // Int. J. Comput. Math. 2015. V. 92. No. 9. P. 1910-1920.
Buslaev A. P., Tatashev A. G., and Yashina M. V. Flows spectrum on closed trio of contours // Europ. J. Pure Appl. Math. 2018. V. 11. No. 1. P.260-283.
Buslaev A. P., Fomina M. Yu., Tatashev A. G., and Yashina M. V. On discrete flow networks model spectra: statement, simulation, hypotheses // J. Physics: Conf. Ser. 2018. V. 1053. No. 012034. P. 1-7.
Tatashev A. G. and Yashina M. V. Spectrum of elementary cellular automata and closed chains of contours // Machines. 2019. V. 7. No.2. P.28.
Жаркова А. В. О количестве недостижимых состояний в конечных динамических системах ориентаций полных графов // Прикладная дискретная математика. Приложение. 2020. №13. С. 100-103.
 Discrete closed one-particle chain of contours | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/8
Discrete closed one-particle chain of contours | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/8
Download full-text version
Counter downloads: 155