Generalized linear cellular automata in groups and difference Galois theory

Abstract

Generalized non-autonomous linear cellular automata are systems of linear difference equations with many variables. They can be easily transformed into convolution equations in discrete groups. We study these equations from the standpoint of the Galois theory of linear difference equations and discrete Fourier transform.