English
Related papers

Related papers: Periodic cellular automata and Bethe ansatz

200 papers

We prove that many dynamical properties of group cellular automata (i.e., cellular automata defined on any finite group and with global rule which is an endomorphism), including surjectivity, injectivity, sensitivity to initial conditions,…

Formal Languages and Automata Theory · Computer Science 2025-07-15 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

We study a Bose-Einstein condensate (BEC) at low energy limit and show that their collective dynamics exhibit interesting topological behavior. The system undergoes dynamical topological phase transition at its global periods if its…

Quantum Physics · Physics 2019-12-04 Mehdi Abdi

The box-ball system (BBS) is a soliton cellular automaton introduced in [TS], and it is known that the dynamics of the BBS can be linearized by several methods. Recently, a new linearization method, called the seat number configuration, is…

Combinatorics · Mathematics 2025-05-07 Hayate Suda

A new scheme is presented for imposing periodic boundary conditions on unit cells with arbitrary source distributions. We restrict our attention here to the Poisson, modified Helmholtz, Stokes and modified Stokes equations. The approach…

Numerical Analysis · Mathematics 2021-11-02 Ruqi Pei , Travis Askham , Leslie Greengard , Shidong Jiang

We report measurements of dynamical tunneling rates of a Bose-Einstein condensate across a barrier in classical phase space. The atoms are initially prepared in quantum states that extend over a classically regular island region. We focus…

Quantum Physics · Physics 2013-09-16 R. K. Shrestha , J. Ni , W. K. Lam , G. S. Summy , S. Wimberger

An $U_q(sl(n))$ invariant transfer matrix with periodic boundary conditions is analysed by means of the algebraic nested Bethe ansatz for the case of $q$ being a root of unity. The transfer matrix corresponds to a 2-dimensional vertex model…

High Energy Physics - Theory · Physics 2009-10-22 M. Karowski , A. Zapletal

For a class of one-dimensional cellular automata, we review and complete the characterization of the invariant measures (in particular, all invariant phase separation measures), the rate of convergence to equilibrium, and the derivation of…

Probability · Mathematics 2011-11-10 Vladimir Belitsky , Pablo A. Ferrari

Eigenstates of Bose particles with repulsive contact interactions in one-dimensional space with periodic boundary conditions can be found with the help of the Bethe ansatz. The type~II excitation spectrum identified by E. H. Lieb,…

Quantum Gases · Physics 2016-09-09 Andrzej Syrwid , Mirosław Brewczyk , Mariusz Gajda , Krzysztof Sacha

We study a probabilistic cellular automaton obtained as a mixture of the additive elementary rules 60 and 102. We prove that, for any finite periodic lattice and for mixing parameter $\lambda=1/2$, the system almost surely reaches the…

Cellular Automata and Lattice Gases · Physics 2026-02-17 Emilio N. M. Cirillo , Joram L. Vliem , Dirk Schuricht , Cristian Spitoni

Group cellular automata are continuous, shift-commuting endomorphisms of $G^\mathbb{Z}$, where $G$ is a finite group. We provide an easy-to-check characterization of expansivity for group cellular automata on abelian groups and we prove…

Formal Languages and Automata Theory · Computer Science 2025-10-17 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

A solvable vertex model in ferromagnetic regime gives rise to a soliton cellular automaton which is a discrete dynamical system in which site variables take on values in a finite set. We study the scattering of a class of soliton cellular…

Quantum Algebra · Mathematics 2015-06-11 Kailash C. Misra , Evan A. Wilson

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

We provide an example of a discrete-time Markov process on the three-dimensional infinite integer lattice with Z_q-invariant Bernoulli-increments which has as local state space the cyclic group Z_q. We show that the system has a unique…

Probability · Mathematics 2014-09-23 Benedikt Jahnel , Christof Kuelske

The cellular automaton model is used to simulate diffusion and aggregation with dissociation of point particles in 2D. A continuous phase transition is found that separates creation of compact aggregates and fractal ones. The transition is…

Computational Physics · Physics 2015-04-17 Yuriy G. Gordienko , Elena E. Zasimchuk

Topological transitivity is a fundamental notion in topological dynamics and is widely regarded as a basic indicator of global dynamical complexity. For general cellular automata, topological transitivity is known to be undecidable. By…

Formal Languages and Automata Theory · Computer Science 2026-01-26 Niccolò Castronuovo , Alberto Dennunzio , Luciano Margara

We investigate cellular automata where some global quantity varies periodically or quasiperiodically with time. We find that these systems are highly predictable, and can be rather well described by a set of mean-field variables. We…

Condensed Matter · Physics 2009-10-22 Jan Hemmingsson , Hans J. Herrmann

The problem of metastability for a stochastic dynamics with a parallel updating rule is addressed in the Freidlin--Wentzel regime, namely, finite volume, small magnetic field, and small temperature. The model is characterized by the…

Statistical Mechanics · Physics 2015-05-13 Emilio N. M. Cirillo , Cristian Spitoni , Francesca R. Nardi

We consider the case of an integrable quantum spin chain with ``soliton non-preserving'' boundary conditions. This is the first time that such boundary conditions have been considered in the spin chain framework. We construct the transfer…

High Energy Physics - Theory · Physics 2007-05-23 Anastasia Doikou

Cellular automata are dynamical systems defined on lattices and commuting with the Bernoulli shift. In this work, we focus on the spectral properties of D-dimensional cellular automata. We give a characterization of their spectrum from both…

Dynamical Systems · Mathematics 2025-09-03 Nassima Ait Sadi , Rezki Chemlal

We found the eigenvalues of the transfer matrices for the 1-D Hubbard model and for the coupled XY model with twisted boundary condition by using the analytic Bethe Ansatz method. Under a particular condition the two models have the same…

Condensed Matter · Physics 2009-10-28 Ruihong Yue , Tetsuo Deguchi