https://arxiv.org/api/+A0LpkSVkDa2EywPbcOsfkXKzFg 2026-06-11T00:53:50Z 1671 345 15 http://arxiv.org/abs/2112.01854v2 2022-01-13T12:02:25Z

We consider one dimensional block cellular automata, where the local update rules are given by Yang-Baxter maps, which are set theoretical solutions of the Yang-Baxter equations. We show that such systems are superintegrable: they possess an exponentially large set of conserved local charges, such that the charge densities propagate ballistically on the chain. For these quantities we observe a complete absence of "operator spreading". In addition, the models can also have other local charges which are conserved only additively. We discuss concrete models up to local dimensions $N\le 4$, and show that they give rise to rich physical behaviour, including non-trivial scattering of particles and the coexistence of ballistic and diffusive transport. We find that the local update rules are classical versions of the "dual unitary gates" if the Yang-Baxter maps are non-degenerate. We discuss consequences of dual unitarity, and we also discuss a family of dual unitary gates obtained by a non-integrable quantum mechanical deformation of the Yang-Baxter maps.

2021-12-03T11:16:48Z 26 pages, v2: references added SciPost Phys. 12, 102 (2022) Tamás Gombor Balázs Pozsgay 10.21468/SciPostPhys.12.3.102 http://arxiv.org/abs/2112.12929v1 2021-12-24T03:46:57Z

We discuss a particle system of 5 neighbors with two independent conserved densities. The mean momentum uniquely depends on a pair of the densities and a three-dimensional fundamental diagram is obtained. It shows the phase transition of behavior of asymptotic solution to the system. Moreover, we propose two other systems which have the similar unique dependency obtained numerically.

2021-12-24T03:46:57Z 4 pages Kazushige Endo Daisuke Takahashi http://arxiv.org/abs/2112.09818v1 2021-12-18T01:50:25Z

We discuss initial value problems for time evolution equations in one dimensional space which are expressed by the lattice operators and propose some new equations to which complexity of solutions is of polynomial class. Novel type of expressions using shift operators and binary trees are applied for the derivation of solution.

2021-12-18T01:50:25Z 4 pages Soujun Kitagawa Daisuke Takahashi http://arxiv.org/abs/2112.08484v1 2021-12-15T21:15:36Z

We show that the image of a subshift $X$ under various injective morphisms of symbolic algebraic varieties over monoid universes with algebraic variety alphabets is a subshift of finite type, resp. a sofic subshift, if and only if so is $X$. Similarly, let $G$ be a countable monoid and let $A$, $B$ be Artinian modules over a ring. We prove that for every closed subshift submodule $Σ\subset A^G$ and every injective $G$-equivariant uniformly continuous module homomorphism $τ\colon Σ\to B^G$, a subshift $Δ\subset Σ$ is of finite type, resp. sofic, if and only if so is the image $τ(Δ)$. Generalizations for admissible group cellular automata over admissible Artinian group structure alphabets are also obtained.

2021-12-15T21:15:36Z Xuan Kien Phung http://arxiv.org/abs/2107.03857v3 2021-12-15T15:24:27Z

Motivated by empirical observations on the interplay of trends and reversion, a lattice gas model of financial markets is presented. The shares of an asset are modeled by gas molecules that are distributed across a hidden social network of investors. The model is equivalent to the Ising model on this network, whose magnetization represents the deviation of the asset price from its value. Moreover, the system should drive itself to its critical temperature in efficient markets. There, it is characterized by universal critical exponents, in analogy with the second-order phase transition between water and steam. These critical exponents imply predictions for the auto-correlations of financial market returns and for Hurst exponents. For a simple network topology, consistency with empirical observations implies a fractal network dimension near 3, and a correlation time at least as long as the economic cyle. To also explain the observed market auto-correlations at intermediate scales, the model should be extended beyond the critical domain, to other network topologies, and to other models of critical dynamics.

2021-07-08T14:16:32Z 34 pages, 7 figures, significantly revised section 4, added predictions for Hurst exponents Christof Schmidhuber 10.1016/j.physa.2022.126873 http://arxiv.org/abs/2104.04511v3 2021-12-14T19:06:46Z

We study the out-of-equilibrium dynamics of the quantum cellular automaton Rule 54 using a time-channel approach. We exhibit a family of (non-equilibrium) product states for which we are able to describe exactly the full relaxation dynamics. We use this to prove that finite subsystems relax to a one-parameter family of Gibbs states. We also consider inhomogeneous quenches. Specifically, we show that when the two halves of the system are prepared in two different solvable states, finite subsystems at finite distance from the centre eventually relax to the non-equilibrium steady state (NESS) predicted by generalised hydrodynamics. To the best of our knowledge, this is the first exact description of the relaxation to a NESS in an interacting system and, therefore, the first independent confirmation of generalised hydrodynamics for an inhomogeneous quench.

2021-04-09T17:50:04Z 47 pages, 3 figures; v2 accepted version SciPost Phys. 11, 106 (2021) Katja Klobas Bruno Bertini 10.21468/SciPostPhys.11.6.106 http://arxiv.org/abs/2110.15085v2 2021-12-03T17:04:10Z

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete version of the kinetically constrained XOR-Fredrickson-Andersen model, whereby the local dynamics is restricted: a site flips if and only if the states of its neighbouring sites are different from each other. Like other RCA which have been studied recently, such as Rule 54 and Rule 201, Rule 150 is integrable, however, in contrast is noninteracting. In particular, the emergent quasiparticles - the domain walls - behave as free fermions. This then allows us to solve the model by means of matrix product ansätze. We find the exact equilibrium and nonequilibrium stationary states for systems with closed (periodic) and open (stochastic) boundaries, respectively, resolve the full spectrum of the time evolution operator and, therefore, gain access to the relaxation dynamics, and obtain the exact large deviation statistics of dynamical observables in the long time limit.

2021-10-28T13:02:08Z 36 pages, 9 figures, 8 appendices Joseph W. P. Wilkinson Tomaž Prosen Juan P. Garrahan 10.1103/PhysRevE.105.034124 http://arxiv.org/abs/2112.00603v1 2021-12-01T16:19:23Z

Let $G$ be a group and let $X$ be an algebraic variety over an algebraically closed field $k$ of characteristic zero. Denote $A=X(k)$ the set of rational points of $X$. We investigate invertible algebraic cellular automata $τ\colon A^G \to A^G$ whose local defining map is induced by some morphism of algebraic varieties $X^M \to X$ where $M$ is a finite memory. When $G$ is locally embeddable into finite groups (LEF), then we show that the inverses of reversible algebraic cellular automata are automatically algebraic cellular automata. Generalizations are also obtained for finite product Hopfian pointed object alphabets in concrete categories.

2021-12-01T16:19:23Z Xuan Kien Phung http://arxiv.org/abs/2006.11417v5 2021-11-29T20:12:00Z

The Kardar-Parisi-Zhang (KPZ) equation has been connected to a large number of important stochastic processes in physics, chemistry and growth phenomena, ranging from classical to quantum physics. The central quest in this field is the search for ever more precise universal growth exponents. Notably, exact growth exponents are only known for $1+1$ dimensions. In this work, we present physical and geometric analytical methods that directly associate these exponents to the fractal dimension of the rough interface. Based on this, we determine the growth exponents for the $2+1$ dimensions, which are in agreement with the results of thin films experiments and precise simulations. We also make a first step towards a solution in $d+1$ dimensions, where our results suggest the inexistence of an upper critical dimension.

2020-06-19T21:56:13Z Results in Physics, p. 104435, v. 26 (2021) Márcio S. Gomes-Filho André L. A. Penna Fernando A. Oliveira 10.1016/j.rinp.2021.104435 http://arxiv.org/abs/2109.01644v2 2021-11-19T17:02:52Z

We introduce a pair of time-reversible models defined on the discrete space-time lattice with 3 states per site, specifically, a vacancy and a particle of two flavours (species). The local update rules reproduce the rule 54 reversible cellular automaton when only a single species of particles is present, and satisfy the requirements of flavour exchange (C), space-reversal (P), and time-reversal (T) symmetries. We find closed-form expressions for three local conserved charges and provide an explicit matrix product form of the grand canonical Gibbs states, which are identical for both models. For one of the models this family of Gibbs states seems to be a complete characterisation of equilibrium (i.e. space and time translation invariant) states, while for the other model we empirically find a sequence of local conserved charges, one for each support size larger than 2, hinting to its algebraic integrability. Finally, we numerically investigate the behaviour of spatio-temporal correlation functions of charge densities, and test the hydrodynamic prediction for the model with exactly three local charges. Surprisingly, the numerically observed 'sound velocity' does not match the hydrodynamic value. The deviations are either significant, or they decay extremely slowly with the simulation time, which leaves us with an open question for the mechanism of such a glassy behaviour in a deterministic locally interacting system.

2021-09-03T17:47:07Z 27 pages, v2: Minor modifications, To appear in the J. Phys. A special issue "Hydrodynamics of Low-Dimensional Quantum Systems" J Phys. A: Math. Theor. 55 094003 (2022) Katja Klobas Tomaž Prosen 10.1088/1751-8121/ac3ebc http://arxiv.org/abs/2111.04876v1 2021-11-08T23:45:25Z

Antipredator behavior is present in many biological systems where individuals collectively react to an imminent attack. The antipredator response may influence spatial pattern formation and ecosystem stability but requires an organism's cost to contribute to the collective effort. We investigate a nonhierarchical tritrophic system, whose predator-prey interactions are described by the rock-paper-scissors game rules. In our spatial stochastic simulations, the radius of antipredator response defines the maximum prey group size that disturbs the predator's action, determining the individual cost to participate in antipredator strategies. We consider that each organism contributes equally to the collective effort, having its mobility limited by the proportion of energy devoted to the antipredator reaction. Our outcomes show that the antipredator response leads to spiral patterns, with the segregation of organisms of the same species occupying departed spatial domains. We found that a less localized antipredator response increases the average size of the single-species patches, improving the protection of individuals against predation. Finally, our findings show that although the increase of the predation risk for a more localized antipredator response, the high mobility constraining benefits species coexistence. Our results may help ecologists understand the mechanisms leading to the stability of biological systems where locality is crucial to behavioral interactions among species.

2021-11-08T23:45:25Z 7pages, 8 figures. arXiv admin note: text overlap with arXiv:2103.00661 Phys. Rev. E 104, 054201 (2021) J. Menezes B. Moura 10.1103/PhysRevE.104.054201 http://arxiv.org/abs/2106.01118v2 2021-10-26T07:42:37Z

We perform a Koopman spectral analysis of elementary cellular automata (ECA). By lifting the system dynamics using a one-hot representation of the system state, we derive a matrix representation of the Koopman operator as a transpose of the adjacency matrix of the state-transition network. The Koopman eigenvalues are either zero or on the unit circle in the complex plane, and the associated Koopman eigenfunctions can be explicitly constructed. From the Koopman eigenvalues, we can judge the reversibility, determine the number of connected components in the state-transition network, evaluate the periods of asymptotic orbits, and derive the conserved quantities for each system. We numerically calculate the Koopman eigenvalues of all rules of ECA on a one-dimensional lattice of 13 cells with periodic boundary conditions. It is shown that the spectral properties of the Koopman operator reflect Wolfram's classification of ECA.

2021-06-02T12:33:31Z 29 pages, 9 figures Chaos 31, 103121 (2021) Keisuke Taga Yuzuru Kato Yoshinobu Kawahara Yoshihiro Yamazaki Hiroya Nakao 10.1063/5.0059202 http://arxiv.org/abs/2110.10821v1 2021-10-20T23:38:35Z

A recent article by Weidner et al. [2021] presents a method to extract graph properties that are predictive of the dynamical behavior of multivariate, discrete models of biochemical regulation. In other words, a method that uses only features from the structure of network interactions to predict which nodes are most involved in automata network dynamics. However, the authors claim that dynamical analysis of large automata network models is "not even feasible." To make sure that others are not discouraged from working on this problem, it is important to clarify that effective dynamical analysis of automata network models, to the contrary, is feasible. Unlike what is suggested in the article, graph-based analysis of static features is not the only analytical avenue for large systems biology models of regulation and signaling dynamics because there are dynamical methods that are, indeed, scalable.

2021-10-20T23:38:35Z Luis M. Rocha http://arxiv.org/abs/2105.08772v2 2021-10-19T07:40:34Z

We demonstrate that the multi-phase Shan-Chen lattice Boltzmann method (LBM) yields a curvature dependent surface tension $σ$ as computed from three-dimensional hydrostatic droplets/bubbles simulations. Such curvature dependence is routinely characterized, at first order, by the so-called {\it Tolman length} $δ$. LBM allows to precisely compute $σ$ at the surface of tension $R_s$ and determine the Tolman length from the coefficient of the first order correction. The corresponding values of $δ$ display universality for different equations of state, following a power-law scaling near the critical temperature. The Tolman length has been studied so far mainly via computationally demanding molecular dynamics (MD) simulations or by means of density functional theory (DFT) approaches playing a pivotal role in extending Classical Nucleation Theory. The present results open a new hydrodynamic-compliant mesoscale arena, in which the fundamental role of the Tolman length, alongside real-world applications to cavitation phenomena, can be effectively tackled. All the results can be independently reproduced through the "idea.deploy" framework.

2021-05-18T18:40:25Z 10 pages, 5 figures: extended text and added figures Matteo Lulli Luca Biferale Giacomo Falcucci Mauro Sbragaglia Xiaowen Shan 10.1103/PhysRevE.105.015301 http://arxiv.org/abs/2105.01999v2 2021-10-14T22:35:25Z

To celebrate Hans Frauenfelder's achievements, we examine energy(-like) "landscapes" for complex living systems. Energy landscapes summarize all possible dynamics of some physical systems. Energy(-like) landscapes can explain some biomolecular processes, including gene expression and, as Frauenfelder showed, protein folding. But energy-like landscapes and existing frameworks like statistical mechanics seem impractical for describing many living systems. Difficulties stem from living systems being high dimensional, nonlinear, and governed by many, tightly coupled constituents that are noisy. The predominant modeling approach is devising differential equations that are tailored to each living system. This ad hoc approach faces the notorious "parameter problem": models have numerous nonlinear, mathematical functions with unknown parameter values, even for describing just a few intracellular processes. One cannot measure many intracellular parameters or can only measure them as snapshots in time. Another modeling approach uses cellular automata to represent living systems as discrete dynamical systems with binary variables. Quantitative (Hamiltonian-based) rules can dictate cellular automata (e.g., Cellular Potts Model). But numerous biological features, in current practice, are qualitatively described rather than quantitatively (e.g., gene is (highly) expressed or not (highly) expressed). Cellular automata governed by verbal rules are useful representations for living systems and can mitigate the parameter problem. However, they can yield complex dynamics that are difficult to understand because much of the existing mathematical tools and theorems apply to continuous but not discrete dynamical systems. Recent studies found ways to overcome this challenge by discovering a predictive "landscape" that yield low-dimensional representations of cellular automata dynamics. We review these studies.

2021-05-05T11:54:32Z Invited perspective in honor of Hans Frauenfelder: to appear in upcoming special issue titled "Impact of Landscapes in Biology" in Journal of Biological Physics Lars Koopmans Hyun Youk