RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2012 Number 3(17), Pages 108–120 (Mi pdm372)

This article is cited in 2 papers

Discrete Models for Real Processes

Invariants of reaction-diffusion cellular automata models

O. L. Bandman

Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: A concept of cellular automata (CA) model invariant is introduced. The invariant is a dimensionless value characterizing the process under simulation which is independent from mathematical description of the process and may be expressed both in model terms and in their physical counterparts. Invariants are important in practical computer simulation as a basis for calculating scaling coefficients needed for transition from CA model values to habitual physical quantities and vice versa. Invariants of some typical CA models of reaction-diffusion processes are presented. Based on the invariant a general approach to solve CA-modelling scaling problem is proposed.

Keywords: cellular automaton, cellular-automata simulation, nonlinear spatial dynamics, reaction-diffusion processes, scaling invariants.

UDC: 621.391.1+004.7



© Steklov Math. Inst. of RAS, 2025