𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algebraic properties of linear cellular automata

✍ Scribed by L. Le Bruyn; M. Van den Bergh

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
919 KB
Volume
157
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Attractors of Linear Cellular Automata
Attractors of Linear Cellular Automata
✍ Giovanni Manzini; Luciano Margara πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 147 KB

In this paper we study the asymptotic behavior of D-dimensional linear cellular automata over the ring Z m (D 1, m 2). In the first part of the paper we consider nonsurjective cellular automata (CA). We prove that, after a transient phase of length at most wlog 2 mx, the evolution of a linear nonsur

Linear cellular automata over Zm
Linear cellular automata over Zm
✍ Masanobu ItΓ΄; Nobuyasu Γ”sato; Masakazu Nasu πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 969 KB
Invertible Linear Cellular Automata over
Invertible Linear Cellular Automata overZm:: Algorithmic and Dynamical Aspects
✍ Giovanni Manzini; Luciano Margara πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 256 KB

We give an explicit and efficiently computable formula for the inverse of D-dimensional linear cellular automata over Z m (D 1, m 2). We use this formula to get an easy-to-check necessary and sufficient condition for an invertible one-dimensional linear CA to be expansive, and we prove that this con

A decision procedure for well-formed lin
A decision procedure for well-formed linear quantum cellular automata
✍ Christoph DΓΌrr; Huong LΓͺThanh; Miklos Santha πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 196 KB

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in an observation as the squared magnitude of its amplitude. W