A shift-invariant metric on \(S^{\mathbb{Z}}\) inducing a non-trivial topology (Q4699294)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1361476
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A shift-invariant metric on \(S^{\mathbb{Z}}\) inducing a non-trivial topology |
scientific article; zbMATH DE number 1361476 |
Statements
10 November 1999
0 references
one dimensional cellular automata
0 references
sensitivity
0 references
shift-invariant metric
0 references
fractal dimension
0 references
space-time pattern
0 references
0.7922945022583008
0 references
0.747797429561615
0 references
0.7390041947364807
0 references
0.738808810710907
0 references
A shift-invariant metric on \(S^{\mathbb{Z}}\) inducing a non-trivial topology (English)
0 references
The authors discuss the meaning of sensitivity and its implications in CA behavior. A new shift-invariant metric is given. The metric topology induced by this metric is perfect but not compact. Moreover we prove that the new space is ``suitable'' for the study of the dynamical behavior of CA. In this context sensitivity assumes a stronger meaning than before (usually \(S^{\mathbb{Z}}\) is given the product topology). Now cellular automata are sensitive if they are not only capable of ``transporting'' the information but if they are also able to create new information. We also provide an experimental evidence of the fact that (in the new topology) sensitivity is linked to the fractal dimension of the space-time pattern generated by cellular automata evolutions. For the entire collection see [Zbl 0920.00047].
0 references
