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

Cellular automata on high-dimensional hypercubes.

Leonardo G Brunnet1, Hugues Chaté

  • 1Instituto de Física, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|July 13, 2004
PubMed
Summary
This summary is machine-generated.

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

XY Model with Persistent Noise.

Physical review letters·2026
Same author

Parameter degeneracy in the vertex model for tissues.

Physical review. E·2026
Same author

Inescapable Anisotropy of Nonreciprocal XY Models.

Physical review letters·2025
Same author

Segregation in Binary Mixture with Differential Contraction among Active Rings.

Physical review letters·2025
Same author

Integer Topological Defects Reveal Antisymmetric Forces in Active Nematics.

Physical review letters·2025
Same author

Condensation and Synchronization in Aligning Chiral Active Matter.

Physical review letters·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Large families of cellular automata rules on high-dimensional hypercubes show collective behavior. The study defines the region of rule space where macroscopic dynamics exist in the infinite-dimension limit.

Area of Science:

  • Complex systems
  • Computational science
  • Statistical mechanics

Background:

  • Cellular automata (CA) are discrete dynamical systems modeling complex phenomena.
  • Understanding emergent collective behavior is key in complex systems research.
  • High-dimensional systems present unique challenges for analyzing emergent dynamics.

Purpose of the Study:

  • To investigate the emergence of nontrivial collective behavior in large families of cellular automata rules.
  • To determine the characteristics of rule space that support macroscopic dynamics.
  • To analyze these phenomena in the context of high-dimensional hypercubes.

Main Methods:

  • Implementation of large families of cellular automata rules.
  • Utilizing high-dimensional hypercube architectures for simulations.

Related Experiment Videos

  • Analysis of emergent macroscopic dynamics within the rule space.

    • Main Results:

    • Evidence for the emergence of nontrivial collective behavior was found.
    • The region of rule space supporting macroscopic dynamics was identified.
    • This region is shown to be well-defined in the infinite-dimension limit.

    Conclusions:

    • The study provides insights into the conditions for emergent collective behavior in cellular automata.
    • Macroscopic dynamics in these systems exhibit a well-defined structure in high dimensions.
    • Findings contribute to the understanding of complex systems and computational universality.