31 citations · 113 across the 17 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.DS2015★ 3 cited
Post-surjectivity and balancedness of cellular automata over groups
Silvio Capobianco, Jarkko Kari, Siamak Taati
We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of…
nlin.CG2015
Statistical equilibrium in deterministic cellular automata
Siamak Taati
Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves to…
math.PR2015
Restricted density classification in one dimension
Siamak Taati
The density classification task is to determine which of the symbols appearing in an array has the majority. A cellular automaton solving this task is required to converge to a uni…