Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = Margolus neighbourhood

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
18 pages, 761 KiB  
Article
Analytical Description of the Diffusion in a Cellular Automaton with the Margolus Neighbourhood in Terms of the Two-Dimensional Markov Chain
by Anton E. Kulagin and Alexander V. Shapovalov
Mathematics 2023, 11(3), 584; https://doi.org/10.3390/math11030584 - 22 Jan 2023
Cited by 2 | Viewed by 2194
Abstract
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 [...] Read more.
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. Full article
Show Figures

Figure 1

Back to TopTop