We study the effect of a vanishing noise on the phase space structure of three types of deterministic discrete systems: random Boolean networks, the Hopfield model with deterministic update dynamics, and elementary cellular automata. Boolean networks are used mainly for illustrating purposes, the attractor space of the Hopfield model is numerically sampled but the complete phase space of all minimal elementary cellular automata for small lattice sizes is exhaustively analyzed. Starting from the maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise (i.e., a minimal one-cell-flip noise) alters this phase space, connecting attractors and modifying the asymptotic probability distribution. The main result is that for all investigated systems, this small noise can both increase or decrease the entropy of the asymptotic distribution.
Discrete system phase space modification by vanishing noise / Bagnoli, F; Baia, M; Matteuzzi, T. - In: NATURAL COMPUTING. - ISSN 1567-7818. - ELETTRONICO. - (2025), pp. 0-12. [10.1007/s11047-025-10043-8]
Discrete system phase space modification by vanishing noise
Bagnoli, F
Membro del Collaboration Group
;Baia, MMembro del Collaboration Group
;Matteuzzi, TMembro del Collaboration Group
2025
Abstract
We study the effect of a vanishing noise on the phase space structure of three types of deterministic discrete systems: random Boolean networks, the Hopfield model with deterministic update dynamics, and elementary cellular automata. Boolean networks are used mainly for illustrating purposes, the attractor space of the Hopfield model is numerically sampled but the complete phase space of all minimal elementary cellular automata for small lattice sizes is exhaustively analyzed. Starting from the maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise (i.e., a minimal one-cell-flip noise) alters this phase space, connecting attractors and modifying the asymptotic probability distribution. The main result is that for all investigated systems, this small noise can both increase or decrease the entropy of the asymptotic distribution.| File | Dimensione | Formato | |
|---|---|---|---|
|
BagnoliBaiaMatteuzzi-Discrete system phase space modification by vanishing noise.pdf
accesso aperto
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Open Access
Dimensione
1.86 MB
Formato
Adobe PDF
|
1.86 MB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



