Related papers: A Yang-Baxter integrable cellular automaton with a…
While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first discuss a few possibilities and then investigate what we call…
We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two…
We explore two distinct methods to introduce integrable defects in a family of integrable sigma-models known as Yang-Baxter models. The first method invokes a modified monodromy matrix encoding an integrable defect separating two integrable…
In this paper we propose a rule-independent description of applications of cellular automata rules for one-dimensional additive cellular automata on cylinders of finite sizes. This description is shown to be a useful tool for for answering…
There exists algorithms to detect reversibility of cellular automaton (CA) for both finite and infinite lattices taking quadratic time. But, can we identify a $d$-state CA rule in constant time that is always reversible for every lattice…
We study integrable dynamical systems described by a Lax pair involving a spectral parameter. By solving the classical Yang-Baxter equation when the R-matrix has two poles we show that they can be interpreted as natural motions on a twisted…
We investigate dynamics of the cellular automaton rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks 10. Rule 142 can be alternatively described as an operation on a binary string…
We propose a dynamical matrix product ansatz describing the stochastic dynamics of two species of particles with excluded-volume interaction and the quantum mechanics of the associated quantum spin chains respectively. Analyzing consistency…
The definitions of the main notions related to the quantum inverse scattering methods are given. The Yang-Baxter equation and reflection equations are derived as consistency conditions for the factorizable scattering on the whole line and…
The cellular automaton is a widely known model of both reversible and irreversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and…
Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…
While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversible, there are only a few results about the reversibility…
We study a cellular automaton model, which allows diffusion of energy (or equivalently any other physical quantities such as mass of a particular compound) at every lattice site after each timestep. Unit amount of energy is randomly added…
The hierarchy of commuting maps related to a set-theoretical solution of the quantum Yang-Baxter equation (Yang-Baxter map) is introduced. They can be considered as dynamical analogues of the monodromy and/or transfer-matrices. The general…
We discovered that certain patterns called injective patterns remain stable during the revolution process, allowing us to create many reversible CA simply by using them to design the revolution rules. By examining injective patterns, we…
Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…
We prove that one-dimensional elastic relativistic collisions satisfy the set-theoretical Yang-Baxter equation. The corresponding collision maps are symplectic and admit a Lax representation. Furthermore, they can be considered as…
We present a method to construct "X" form unitary Yang-Baxter $\breve{R}$ matrices, which act on the tensor product space $V_{i}^{j_{1}}\otimes V_{i+1}^{j_{2}}$. We can obtain a set of entangled states for $(2j_{1}+1)\times…
Complete solution, more precisely, all invertible $4\times 4$ matrices $R,Q$ that solve Yang--Baxter system related to quantised braided groups, quantum doubles and other systems are given.
In this paper, we complete the classification of 4 x 4 solutions of the Yang-Baxter equation. Regular solutions were recently classified and in this paper we find the remaining non-regular solutions. We present several new solutions, then…