Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain
The one-parameter two-dimensional cellular automaton with the Margolus neighbourhood is analyzed based on considering the projection of the stochastic movements of a single particle. Introducing the auxiliary random variable associated with the direction of the movement, we reduce the problem under...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/3/584 |
| _version_ | 1797623933937123328 |
|---|---|
| author | Anton E. Kulagin Alexander V. Shapovalov |
| author_facet | Anton E. Kulagin Alexander V. Shapovalov |
| author_sort | Anton E. Kulagin |
| collection | DOAJ |
| description | The one-parameter two-dimensional cellular automaton with the Margolus neighbourhood is analyzed based on considering the projection of the stochastic movements of a single particle. Introducing the auxiliary random variable associated with the direction of the movement, we reduce the problem under consideration to the study of a two-dimensional Markov chain. The master equation for the probability distribution is derived and solved exactly using the probability-generating function method. The probability distribution is expressed analytically in terms of Jacobi polynomials. The moments of the obtained solution allowed us to derive the exact analytical formula for the parametric dependence of the diffusion coefficient in the two-dimensional cellular automaton with the Margolus neighbourhood. Our analytic results agree with earlier empirical results of other authors and refine them. The results are of interest for the modelling two-dimensional diffusion using cellular automata especially for the multicomponent problem. |
| first_indexed | 2024-03-11T09:35:48Z |
| format | Article |
| id | doaj.art-ae9bab6b4bee443d9a84d470c99c0db0 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T09:35:48Z |
| publishDate | 2023-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-ae9bab6b4bee443d9a84d470c99c0db02023-11-16T17:21:41ZengMDPI AGMathematics2227-73902023-01-0111358410.3390/math11030584Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov ChainAnton E. Kulagin0Alexander V. Shapovalov1Division for Electronic Engineering, Tomsk Polytechnic University, 30 Lenina av., 634050 Tomsk, RussiaDepartment of Theoretical Physics, Tomsk State University, 1 Novosobornaya Sq., 634050 Tomsk, RussiaThe one-parameter two-dimensional cellular automaton with the Margolus neighbourhood is analyzed based on considering the projection of the stochastic movements of a single particle. Introducing the auxiliary random variable associated with the direction of the movement, we reduce the problem under consideration to the study of a two-dimensional Markov chain. The master equation for the probability distribution is derived and solved exactly using the probability-generating function method. The probability distribution is expressed analytically in terms of Jacobi polynomials. The moments of the obtained solution allowed us to derive the exact analytical formula for the parametric dependence of the diffusion coefficient in the two-dimensional cellular automaton with the Margolus neighbourhood. Our analytic results agree with earlier empirical results of other authors and refine them. The results are of interest for the modelling two-dimensional diffusion using cellular automata especially for the multicomponent problem.https://www.mdpi.com/2227-7390/11/3/584two-dimensional Markov chaincellular automataMargolus neighbourhooddiffusionprobability distribution |
| spellingShingle | Anton E. Kulagin Alexander V. Shapovalov Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain Mathematics two-dimensional Markov chain cellular automata Margolus neighbourhood diffusion probability distribution |
| title | Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain |
| title_full | Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain |
| title_fullStr | Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain |
| title_full_unstemmed | Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain |
| title_short | Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain |
| title_sort | analytical description of the diffusion in a cellular automaton with the margolus neighbourhood in terms of the two dimensional markov chain |
| topic | two-dimensional Markov chain cellular automata Margolus neighbourhood diffusion probability distribution |
| url | https://www.mdpi.com/2227-7390/11/3/584 |
| work_keys_str_mv | AT antonekulagin analyticaldescriptionofthediffusioninacellularautomatonwiththemargolusneighbourhoodintermsofthetwodimensionalmarkovchain AT alexandervshapovalov analyticaldescriptionofthediffusioninacellularautomatonwiththemargolusneighbourhoodintermsofthetwodimensionalmarkovchain |