Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both configurations become identical after a reasonable time. We prove coalescence for two elementary rules, non coalescence for two other, and show that there exists infinitely many coalescing CA. We then conduct an experimental study on all elementary CA and show that some rules exhibit a phase transition, which belongs to the universality class of directed percolation.

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

Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity 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 Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-662054

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