We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Space-like dynamics in a reversible cellular automaton

Abstract: In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the automaton is given in terms of local deterministic maps with the support that is small but bigger than that of the time evolution. The model is thus an example of space-time dual reversible cellular automaton, i.e. its dual is also (in general different) reversible cellular automaton. We provide two equivalent interpretations of the result; the first one relies on the dynamics of quasi-particles and follows from an exhaustive check of all the relevant time configurations, while the second one relies on purely algebraic considerations based on the circuit representation of the dynamics. Additionally, we use the properties of the local space evolution maps to provide an alternative derivation of the matrix product representation of multi-time correlation functions of local observables positioned at the same spatial coordinate.
Comments: 28 pages, 3 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Cellular Automata and Lattice Gases (nlin.CG); Exactly Solvable and Integrable Systems (nlin.SI)
Journal reference: SciPost Phys. Core 2, 010 (2020)
DOI: 10.21468/SciPostPhysCore.2.2.010
Cite as: arXiv:2004.01671 [cond-mat.stat-mech]
  (or arXiv:2004.01671v3 [cond-mat.stat-mech] for this version)

Submission history

From: Katja Klobas [view email]
[v1] Fri, 3 Apr 2020 16:59:42 GMT (42kb)
[v2] Wed, 27 May 2020 15:29:40 GMT (44kb)
[v3] Fri, 26 Jun 2020 08:03:21 GMT (44kb)

Link back to: arXiv, form interface, contact.