Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Synchronous and asynchronous updating in cellular automata.

B Schönfisch1, A de Roos

  • 1Biomathematik, Universität Tübingen, Germany.

Bio Systems
|October 26, 1999
PubMed
Summary

Analyzing cellular automata, this study finds that updating methods impact pattern generation. Random asynchronous updates minimize artificial structure, while synchronous methods can produce cyclic dynamics.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The adverse prognostic impact of reduced chemotherapy dose intensity appears attenuated in early breast cancer patients with treatment-relevant neutropenia: a retrospective cohort study.

Archives of gynecology and obstetrics·2026
Same author

Thyroid function and IVF outcome for different indications of subfertility.

Reproduction & fertility·2022
Same author

Interrelationship of the rs7903146 TCF7L2 gene variant with measures of glucose metabolism and adiposity: The NEO study.

Nutrition, metabolism, and cardiovascular diseases : NMCD·2017
Same author

Coronary or thoracic artery calcium score in provoked and unprovoked pulmonary embolism: a case-control study.

Journal of thrombosis and haemostasis : JTH·2016
Same author

Cardiovascular flexibility in middle-aged overweight South Asians vs. white Caucasians: response to short-term caloric restriction.

Nutrition, metabolism, and cardiovascular diseases : NMCD·2015
Same author

Arrhythmogenic right ventricular dysplasia/cardiomyopathy: new avenues for diagnosis and treatment.

Netherlands heart journal : monthly journal of the Netherlands Society of Cardiology and the Netherlands Heart Foundation·2015

Area of Science:

  • Computational Science
  • Complex Systems Theory
  • Statistical Physics

Background:

  • Cellular automata (CA) are discrete models used in various scientific fields.
  • The iteration method (synchronous vs. asynchronous) significantly influences CA dynamics and emergent patterns.
  • Understanding these differences is crucial for accurate CA simulations and applications.

Purpose of the Study:

  • To compare the properties of synchronous and asynchronous iteration methods for cellular automata.
  • To investigate how the statistical properties of updating order affect CA dynamics and pattern formation.
  • To analyze the impact of different asynchronous updating strategies on CA behavior.

Main Methods:

  • Analysis of synchronous cellular automata iteration.
  • Evaluation of various asynchronous updating strategies, including step-driven and time-driven methods.
  • Statistical analysis of cell updating order and its correlation with pattern generation.
  • Investigation of stationary states, basins of attraction, and cyclic dynamics.

Main Results:

  • Asynchronous methods, where cell updating order is specified, significantly influence CA dynamics and patterns.
  • Stronger correlations in updating order lead to more artificial structures in patterns.
  • Random choice with replacement for cell updating shows minimal influence from the updating method.
  • Time-driven asynchronous methods exhibit statistical properties independent of grid size, with no correlation between consecutive steps.
  • Stationary states are independent of iteration method, but basins of attraction can differ significantly.
  • Cyclic dynamics are exclusive to synchronous updating.

Conclusions:

  • The choice of iteration method (synchronous or asynchronous) critically affects cellular automata pattern formation and dynamics.
  • Asynchronous updating strategies offer distinct behaviors, with random updates providing robustness against method-specific artifacts.
  • While stationary states remain consistent, the accessibility of these states (basins of attraction) is sensitive to the iteration method.

Related Experiment Videos