Invertible linear cellular automata over Zm: Algorithmic and dynamical aspects

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Conference object 01 Jan 1997 Italy Publisher:Springer Berlin Heidelberg

Authors: Giovanni Manzini; Luciano Margara;

doi: 10.1007/bfb0029981

handle: 11568/1097697 , 11579/6248

Invertible linear cellular automata over Zm: Algorithmic and dynamical aspects

- Summary
- Metrics

Abstract

AbstractWe give an explicit and efficiently computable formula for the inverse ofD-dimensional linear cellular automata overZm(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 condition is equivalent to topological transitivity.

Country

Italy

Related Organizations

National Research Council
Italy
University of Eastern Piedmont Amedeo Avogadro
Italy
Alma Mater Studiorum University of Bologna
Italy
University of Turin
Italy
University of Pisa
Italy

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average