Generalized linear cellular automata in groups and difference Galois theory

DOI10.1080/10236198.2014.990897MaRDI QIDQ5248196zbMATH OpenOpenAlexFDO

Authors Weimar Muñoz, David Blázquez-Sanz

Publication date 28 April 2015

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.1186

zbMATH Keywords

Cayley graphcellular automatadifference Galois theorydiscrete Fourier transformlinear difference equations

Mathematics Subject Classification ID

Difference algebra (12H10) Dynamical aspects of cellular automata (37B15) General theory of difference equations (39A05)

Abstract: Generalized non-autonomous linear celullar automata are systems of linear difference equations with many variables that can be seen as convolution equations in a discrete group. We study those systems from the stand point of the Galois theory of difference equations and discrete Fourier transform.

Recommendations

• A generalization of cellular automata over groups
• Group structured linear cellular automata over \(Z_ m\)
• On cellular automata over Galois rings
• Groups and Monoids of Cellular Automata
• Linear cellular automata over modules of finite length and stable finiteness of group rings
• Analysis of Linear Group GF(2 p ) Cellular Automata
• Cellular automata and groups
• On a characterization of locally finite groups in terms of linear cellular automata.
• Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
• scientific article; zbMATH DE number 5343230

Cites work

• Cellular automata and groups
• Computational Analysis of One-Dimensional Cellular Automata
• Differential Galois theory of linear difference equations
• Discrete Burgers' equation, binomial coefficients and Mandala
• Existence of \(\partial\)-parameterized Picard-Vessiot extensions over fields with algebraically closed constants
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• Picard-Vessiot extensions of Artinian simple module algebras.
• Solving difference equations in finite terms
• The symmetry perspective. From equilibrium to chaos in phase space and physical space

Cited in

(3)

• Linear cellular automata over modules of finite length and stable finiteness of group rings
• scientific article; zbMATH DE number 5343230 (Why is no real title available?)
• Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption

This page was built for publication: Generalized linear cellular automata in groups and difference Galois theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248196)