English
Related papers

Related papers: Integrability breaking in the Rule 54 cellular aut…

200 papers

We study integrable spin chains and quantum and classical cellular automata with interaction range $\ell\ge 3$. This is a family of integrable models for which there was no general theory so far. We develop an algebraic framework for such…

Exactly Solvable and Integrable Systems · Physics 2021-12-01 Tamás Gombor , Balázs Pozsgay

This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In the present paper, we introduce three notions of simulation…

Formal Languages and Automata Theory · Computer Science 2010-09-27 Marianne Delorme , Jacques Mazoyer , Nicolas Ollinger , Guillaume Theyssier

Quantum many-body scars provide a controlled form of weak ergodicity breaking, in which structured nonthermal eigenstates coexist with a thermalizing many-body spectrum. We introduce a qubit-level route to exact scars based on the intrinsic…

Quantum Physics · Physics 2026-05-19 Han-Ze Li , Jian-Xin Zhong

The concept of integrable boundary conditions is applied to hydrodynamic type systems. Examples of such boundary conditions for dispersionless Toda systems are obtained. The close relation of integrable boundary conditions with integrable…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Metin Gurses , Ismagil Habibullin , Kostyantyn Zheltukhin

We introduce "superheated integrability," which produces characteristic staircase transmission plots for barrier collisions of breathers of the nonlinear Schr\"odinger equation. The effect makes tangible the inverse scattering transform,…

Quantum Gases · Physics 2020-09-03 Vanja Dunjko , Maxim Olshanii

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…

Statistical Mechanics · Physics 2020-08-20 Katja Klobas , Tomaž Prosen

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

Motivated by applications to pulling back quantum cellular automata from one manifold to another, we study the existence of immersions between certain smooth 4-manifolds. We show that they lead to a very interesting partial order on closed…

Geometric Topology · Mathematics 2025-05-23 Michael Freedman , Daniel Kasprowski , Matthias Kreck , Alan W. Reid , Peter Teichner

We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Sanchala Abeykoon Mudiyanselage

The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that…

Pattern Formation and Solitons · Physics 2020-04-14 Kohei Higashi , Junkichi Satsuma , Tetsuji Tokihiro

A necessary and sufficient condition for a one-dimensional q-state n-input cellular automaton rule to be number-conserving is established. Two different forms of simpler and more visual representations of these rules are given, and their…

adap-org · Physics 2007-05-23 Nino Boccara , Henryk Fuks

We introduce an exactly integrable nonlinear model describing the dynamics of spinor solitons in space-dependent matrix gauge potentials of rather general types. The model is shown to be gauge equivalent to the integrable system of vector…

Exactly Solvable and Integrable Systems · Physics 2019-02-19 Y. V. Kartashov , V. V. Konotop , M. Modugno , E. Ya. Sherman

We review recent progress in understanding nearly integrable models within the framework of generalized hydrodynamics (GHD). Integrable systems have infinitely many conserved quantities and stable quasiparticle excitations: when…

Statistical Mechanics · Physics 2021-11-17 Alvise Bastianello , Andrea De Luca , Romain Vasseur

A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Michael Schreckenberg

We describe the crossover from generalized hydrodynamics to conventional hydrodynamics in nearly integrable systems. Integrable systems have infinitely many conserved quantities, which spread ballistically in general. When integrability is…

Statistical Mechanics · Physics 2020-05-13 Aaron J. Friedman , Sarang Gopalakrishnan , Romain Vasseur

The nonlinear transport properties of the Mott insulator are discussed with focus on the many-body Landau-Zener mechanism. After reviewing basic concepts such as the non-adiabatic geometric phase and the Schwinger mechanism, we study the…

Strongly Correlated Electrons · Physics 2012-02-01 Takashi Oka , Hideo Aoki

A two-component interaction model is introduced herein, which allows to describe macroscopic miscibility with various modes of tunable micro-segregation, ranging from phase separation to micro-segregation, and in excellent agreement for…

Chemical Physics · Physics 2019-02-13 Anthony Baptista , Aurélien Perera

Integrability conditions for systems of bosons or fermions with seniority conserving hamiltonians are derived. The conditions are shown to be invariant under a large class of transformations of the interaction matrix elements. Previously…

Condensed Matter · Physics 2007-05-23 R. W. Richardson

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…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

Starting from integrable cellular automata we present a novel form of Painlev\'e equations. These equations are discrete in both the independent variable and the dependent one. We show that they capture the essence of the behavior of the…

solv-int · Physics 2009-10-30 B. Grammaticos , Y. Ohta , A. Ramani , D. Takahashi , K. M. Tamizhmani