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

Cellular Automata and Lattice Gases

New submissions

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

New submissions for Tue, 4 Oct 22

[1]  arXiv:2210.00676 [pdf, ps, other]
Title: Some pointwise and decidable properties of non-uniform cellular automata
Authors: Xuan Kien Phung
Subjects: Dynamical Systems (math.DS); Computation and Language (cs.CL); Distributed, Parallel, and Cluster Computing (cs.DC); Cellular Automata and Lattice Gases (nlin.CG)

For non-uniform cellular automata (NUCA) with finite memory over an arbitrary universe with multiple local transition rules, we show that pointwise nilpotency, pointwise periodicity, and pointwise eventual periodicity properties are respectively equivalent to nilpotency, periodicity, and eventual periodicity. Moreover, we prove that every linear NUCA which satisfies pointwise a polynomial equation (which may depend on the configuration) must be an eventually periodic linear NUCA. Generalizing results for higher dimensional group and linear CA, we also establish the decidability results of the above dynamical properties as well as the injectivity for arbitrary NUCA with finite memory which are local perturbations of higher dimensional linear and group CA. Some generalizations to the case of sparse global perturbations of higher dimensional linear and group CA are also obtained.

[2]  arXiv:2210.00963 [pdf, ps, other]
Title: Emergent spacetime from purely random structures
Comments: 8 pages, 1 figure
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); General Relativity and Quantum Cosmology (gr-qc); Cellular Automata and Lattice Gases (nlin.CG); Quantum Physics (quant-ph)

We examine the fundamental question whether a random discrete structure with the minimal number of restrictions can converge to continuous metric space. We study the geometrical properties such as the dimensionality and the curvature emerging out of the connectivity properties of uniform random graphs. In addition we introduce a simple evolution mechanism for the graph by removing one edge per a fundamental quantum of time from an initially complete graph. We show an exponential growth of the radius of the graph, that ends up in a random structure with emergent approximate spatial dimension $D=3$ and zero curvature, resembling a flat 3D manifold, that could describe the observed space in our universe and some of its geometrical properties. In addition, we introduce a generalized action for graphs based on physical quantities on different subgraph structures that helps to recover the well-known properties of spacetime as described in general relativity, like time dilation due to gravity. Also, we show how various quantum mechanical concepts such as generalized uncertainty principles based on the statistical fluctuations can emerge from random discrete models. Moreover, our approach leads to a unification of space and matter/energy, for which we propose a mass-energy-space equivalence that leads to a way to transform between empty space and matter/energy via the cosmological constant.

Replacements for Tue, 4 Oct 22

[3]  arXiv:2104.01242 (replaced) [pdf]
Title: Evolution of Symbiosis in the Game of Life: Three Characteristics of Successful Symbiotes
Authors: Peter D. Turney
Subjects: Neural and Evolutionary Computing (cs.NE); Cellular Automata and Lattice Gases (nlin.CG)
[ total of 3 entries: 1-3 ]
[ showing up to 250 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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