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 2000 entries per page: fewer | more ]

New submissions for Mon, 9 Dec 19

[1]  arXiv:1912.02953 [pdf, other]
Title: On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the active cells remain unchanged, and the new value of an inactive cell depends only on the sum of its active neighbors. We classify all the Cellular Automata in the class of TFCA, grouping them in five different classes: the Trivial rules, Turing Universal rules,Algebraic rules, Topological rules and Fractal Growing rules. At the same time, we study in this family the Stability problem, consisting in deciding whether an inactive cell becomes active, given an initial configuration.We exploit the properties of the automata in each group to show that:
- For Algebraic and Topological Rules the Stability problem is in $\text{NC}$.
- For Turing Universal rules the Stability problem is $\text{P}$-Complete.

[2]  arXiv:1912.03268 [pdf, ps, other]
Title: Cipolla' s game: playing under the laws of human stupidity
Subjects: Physics and Society (physics.soc-ph); Cellular Automata and Lattice Gases (nlin.CG)

In this work we present an evolutionary game inspired by the work of Carlo Cipolla entitled The basic laws of human stupidity. The game expands the classical scheme of two archetypical strategies, collaborators and defectors, by including two additional strategies. One of these strategies is associated to a stupid player that according to Cipolla is the most dangerous one as it undermines the global wealth of the population. By considering a spatial evolutionary game and imitation dynamics that go beyond the paradigm of a rational player we explore the impact of Cipolla' s ideas and analyze the extent of the damage that the stupid players inflict on the population

Replacements for Mon, 9 Dec 19

[3]  arXiv:1909.08224 (replaced) [pdf, other]
Title: The Variant-Rule, Another Logically Universal Rule
Comments: some minor corrections, 28 pages, 37 figures, to appear in JCA, Journal of Cellular Automata
Subjects: Cellular Automata and Lattice Gases (nlin.CG)
[4]  arXiv:1911.11216 (replaced) [pdf, other]
Title: Cellular automata in operational probabilistic theories
Authors: Paolo Perinotti
Comments: Updated version with correct size of labels is diagrams
Subjects: Quantum Physics (quant-ph); Cellular Automata and Lattice Gases (nlin.CG)
[ total of 4 entries: 1-4 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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