Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority

Computer Science – Discrete Mathematics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under asynchronous updates. Still, the few mathematical analyses of asynchronism focus on one-dimensional probabilistic cellular automata, either on single examples or on specific classes. As for other classic dynamical systems in physics, extending known methods from one- to two-dimensional systems is a long lasting challenging problem. In this paper, we address the problem of analysing an apparently simple 2D asynchronous cellular automaton: 2D Minority where each cell, when fired, updates to the minority state of its neighborhood. Our experiments reveal that in spite of its simplicity, the minority rule exhibits a quite complex response to asynchronism. By focusing on the fully asynchronous regime, we are however able to describe completely the asymptotic behavior of this dynamics as long as the initial configuration satisfies some natural constraints. Besides these technical results, we have strong reasons to believe that our techniques relying on defining an energy function from the transition table of the automaton may be extended to the wider class of threshold automata.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study of Asynchronous 2D Minority will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-332403

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.