Convergence of asynchronous cellular automata: does size matter?

MaRDI QIDQ5010164zbMATH OpenFDO

Authors Biswanath Sethi, Souvik Roy, Sukanta Das

Publication date 24 August 2021

Full work available at URL http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-13-number-5-6-2018/jca-13-5-6-p-527-542/

zbMATH Keywords

convergenceMarkov chainsfixed pointabsorbing stateasynchronous cellular automata (ACAs)

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Dynamical aspects of cellular automata (37B15)

Recommendations

• Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Mathematical Foundations of Computer Science 2005
• Examples of fast and slow convergence of 2D asynchronous cellular systems
• Coalescing cellular automata: synchronization by common random source for asynchronous updating

Cites work

• scientific article; zbMATH DE number 1070886 (Why is no real title available?)
• scientific article; zbMATH DE number 1161555 (Why is no real title available?)
• Brothers in arms? on AI planning and cellular automata
• Examples of fast and slow convergence of 2D asynchronous cellular systems
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Markov chain analysis for one-dimensional asynchronous cellular automata
• Reversibility of elementary cellular automata under fully asynchronous update
• Scalability of non-uniform cellular automata having only point state attractors
• Theory of cellular automata: a survey

Cited in

(12)

• A tutorial on elementary cellular automata with fully asynchronous updating. General properties and convergence dynamics
• Markov chain analysis for one-dimensional asynchronous cellular automata
• Coalescing cellular automata: synchronization by common random source for asynchronous updating
• A study on delay-sensitive cellular automata
• On the reversibility of ECAs with fully asynchronous updating: the recurrence point of view
• CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• A note on skew-asynchronous cellular automata
• Coalescing Cellular Automata
• Examples of fast and slow convergence of 2D asynchronous cellular systems
• Mathematical Foundations of Computer Science 2005
• Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems

This page was built for publication: Convergence of asynchronous cellular automata: does size matter?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010164)