Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912702575673344 |
|---|---|
| author | Bagnoli, Franco Baia, Michele Matteuzzi, Tommaso |
| author_facet | Bagnoli, Franco Baia, Michele Matteuzzi, Tommaso |
| contents | We investigate elementary cellular automata (ECA) from the point of view of (discrete) dynamical systems. By studying small lattice sizes, we obtain the complete phase space of all minimal ECA, and, starting from a maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise alters this phase space, connecting attractors and modifying the asymptotic probability distribution. What is interesting is that this modification not always goes in the sense of decreasing the entropy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_15408 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure Bagnoli, Franco Baia, Michele Matteuzzi, Tommaso Cellular Automata and Lattice Gases We investigate elementary cellular automata (ECA) from the point of view of (discrete) dynamical systems. By studying small lattice sizes, we obtain the complete phase space of all minimal ECA, and, starting from a maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise alters this phase space, connecting attractors and modifying the asymptotic probability distribution. What is interesting is that this modification not always goes in the sense of decreasing the entropy. |
| title | Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure |
| topic | Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/2406.15408 |