We gratefully acknowledge support from
the Simons Foundation and member institutions.

Cellular Automata and Lattice Gases

New submissions

[ total of 4 entries: 1-4 ]
[ showing up to 1000 entries per page: fewer | more ]

New submissions for Fri, 17 Jun 22

[1]  arXiv:2206.08139 [pdf, other]
Title: Cold Dynamics in Cellular Automata: a Tutorial
Comments: Natural Computing, Springer Verlag, 2022
Subjects: Cellular Automata and Lattice Gases (nlin.CG); Computational Complexity (cs.CC)

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many examples from the literature. A rich zoo of properties is presented and discussed: nilpotency and asymptotic, generic or mu-variants, unique ergodicity, convergence, bounded-changeness, freezingness. They all correspond to the 'cold dynamics' paradigm in some way, and we study their links and differences by various examples and results from the literature. Besides dynamical considerations, we also focus on computational aspects: we show how such 'cold cellular automata' can still compute under their dynamical constraint, and what are their computational limitation.

Cross-lists for Fri, 17 Jun 22

[2]  arXiv:2206.07724 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Constrained Dynamics and Directed Percolation
Comments: 5 pages, 3 figures + supplementary material (2 pages, 4 figures)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Chaotic Dynamics (nlin.CD); Cellular Automata and Lattice Gases (nlin.CG)

In a recent work [arXiv:2202.11726] we have shown that kinetic constraints can completely arrest many-body chaos in the dynamics of a classical, deterministic, translationally-invariant spin system with the strength of the constraint driving a dynamical phase transition. Using extensive numerical simulations and scaling analyses we demonstrate here that this constraint-induced phase transition lies in the directed percolation universality class in both one and two spatial dimensions.

Replacements for Fri, 17 Jun 22

[3]  arXiv:2203.15061 (replaced) [pdf, other]
Title: Does social distancing matter for infectious disease propagation? A SEIR model and Gompertz law based cellular automaton
Comments: 11 pages, 7 figures
Journal-ref: Entropy 24 (6), 832 (2022)
Subjects: Cellular Automata and Lattice Gases (nlin.CG)
[4]  arXiv:2206.03563 (replaced) [pdf, other]
Title: Two Ways of Understanding Social Dynamics: Analyzing the Predictability of Emergence of Objects in Reddit r/place Dependent on Locality in Space and Time
Subjects: Physics and Society (physics.soc-ph); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Cellular Automata and Lattice Gases (nlin.CG)
[ total of 4 entries: 1-4 ]
[ showing up to 1000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, nlin, recent, 2206, contact, help  (Access key information)