93 citations · 803 across the 39 of their papers we have counts for
4 papers · 1 filter
Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata
Henryk Fukś, Nazim Fatès
We show that local structure approximation of sufficiently high order can predict the existence of second order phase transitions belonging to the directed percolation university c…
Exponential convergence to equilibrium in cellular automata asymptotically emulating identity
Henryk Fukś, José Manuel Gómez Soto
We consider the problem of finding the density of 1's in a configuration obtained by iterations of a given cellular automaton (CA) rule, starting from disordered initial condit…
Sequences of preimages in elementary cellular automata
Henryk Fukś
We search for regularities in the sequences of numbers of preimages for elementary cellular automata. For 46 out of 88 "minimal" rules, we find recognizable patterns, usually in th…
Construction of local structure maps for cellular automata
Henryk Fukś
The paper formalizes and extends the idea of local structure approximation for cellular automata originally proposed by Gutowitz et. al. We start with a review of the construction…