000 | 02712nlm1a2200385 4500 | ||
---|---|---|---|
001 | 669384 | ||
005 | 20231030042220.0 | ||
035 | _a(RuTPU)RU\TPU\network\40624 | ||
035 | _aRU\TPU\network\40458 | ||
090 | _a669384 | ||
100 | _a20230427a2023 k y0engy50 ba | ||
101 | 0 | _aeng | |
135 | _adrgn ---uucaa | ||
181 | 0 | _ai | |
182 | 0 | _ab | |
200 | 1 |
_aAnalytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain _fA. E. Kulagin, A. V. Shapovalov |
|
203 |
_aText _celectronic |
||
300 | _aTitle screen | ||
320 | _a[References: 32 tit.] | ||
330 | _aThe 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. | ||
461 | _tMathematics | ||
463 |
_tVol. 11, iss. 3 _v[584, 18 p.] _d2023 |
||
610 | 1 | _aэлектронный ресурс | |
610 | 1 | _aтруды учёных ТПУ | |
610 | 1 | _atwo-dimensional Markov chain | |
610 | 1 | _acellular automata | |
610 | 1 | _aMargolus neighbourhood | |
610 | 1 | _adiffusion | |
610 | 1 | _aprobability distribution | |
700 | 1 |
_aKulagin _bA. E. _cmathematician _claboratory assistant of Tomsk Polytechnic University _f1992- _gAnton Evgenievich _2stltpush _3(RuTPU)RU\TPU\pers\35727 |
|
701 | 1 |
_aShapovalov _bA. V. _gAleksandr Vasiljevich |
|
712 | 0 | 2 |
_aНациональный исследовательский Томский политехнический университет _bИнженерная школа неразрушающего контроля и безопасности _bОтделение электронной инженерии _h7977 _2stltpush _3(RuTPU)RU\TPU\col\23507 |
801 | 2 |
_aRU _b63413507 _c20230427 _gRCR |
|
856 | 4 | _uhttps://doi.org/10.3390/math11030584 | |
942 | _cCF |