Related papers: On two non-ergodic reversible cellular automata, o…
Let A^Z be the Cantor space of bi-infinite sequences in a finite alphabet A, and let sigma be the shift map on A^Z. A `cellular automaton' is a continuous, sigma-commuting self-map Phi of A^Z, and a `Phi-invariant subshift' is a closed,…
We study gapless quantum spin chains with spin 1/2 and 1: the Fredkin and Motzkin models. Their entangled groundstates are known exactly but not their excitation spectra. We first express the groundstates in the continuum which allows for…
We introduce two discrete models of a collection of colliding particles with stored momentum and study the asymptotic growth of the mean-square displacement of an active particle. We prove that the models are superdiffusive in one dimension…
We investigate critical properties of a class of number-conserving cellular automata (CA) which can be interpreted as deterministic models of traffic flow with anticipatory driving. These rules are among the only known CA rules for which…
A finite-dimensional pseudo-unitary framework is set up for describing the dynamics of free elementary particles in a purely relativistic quantum mechanical way. States of any individual particles or antiparticles are defined as suitably…
We revisit the so-called folded XXZ model, which was treated earlier by two independent research groups. We argue that this spin-1/2 chain is one of the simplest quantum integrable models, yet it has quite remarkable physical properties.…
A three species one-dimensional kinetic model is presented for a spatially homogeneous weakly ionized plasma subjected to the action of a time varying electric field. Planar geometry is assumed, which means that the plasma dynamics evolves…
The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…
The density classification (DC) task, a computation which maps global density information to local density, is studied using one-dimensional non-unitary quantum cellular automata (QCAs). Two approaches are considered: one that preserves the…
We introduce a class of noisy quantum cellular automata on a qubit lattice that includes all classical Markov chains, as well as maps where quantum coherence between sites is allowed to build up over time. We apply such a construction to…
Lie-Poisson electrodynamics describes the semi-classical limit of non-commutative $U(1)$ gauge theory, characterized by Lie-algebra-type non-commutativity. We focus on the mechanics of a charged point-like particle moving in a given gauge…
The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…
We study classical and quantum spin models derived from one-dimensional cellular automata (CA) with nonlinear update rules, focusing on rules 30, 54 and 201. We argue that the classical models, defined such that their ground states…
We study the full class of kinetically constrained models in arbitrary dimension and out of equilibrium, in the regime where the density $q$ of facilitating sites in the equilibrium measure (but not necessarily in the initial measure) is…
We study the class of asynchronous non-uniform cellular automata (ANUCA) over an arbitrary group universe with multiple local transition rules. We introduce the notion of stable injectivity, stable reversibility, stable post-surjectivity…
The positive rates conjecture states that a one-dimensional probabilistic cellular automaton (PCA) with strictly positive transition rates must be ergodic. The conjecture has been refuted by G\'acs, whose counterexample is a cellular…
We study the ground-state properties of one-dimensional fluids of classical (i.e., non-quantum) particles interacting pairwisely via a potential, at the fixed particle density $\rho$. Restricting ourselves to periodic configurations of…
We define a class of dynamical maps on the quasi-local algebra of a quantum spin system, which are quantum analogues of probabilistic cellular automata. We develop criteria for such a system to be ergodic, i.e., to possess a unique…
We express the discrete 1+1-dimensional $O(3)$ non-linear sigma model (NL$\sigma$M) in a form well-suited for the continuous variable approach to quantum computing. Within the Schwinger boson formulation, we need two qumodes…
A new model of nonlinear electrodynamics with two parameters is investigated. We also consider a model with one dimensional parameter. It was shown that the electric field of a point-like charge is not singular at the origin and there is…