English
Related papers

Related papers: Non-expansive directions for $Z^2$-actions

200 papers

A probabilistic cellular automaton for cargo transport is presented that generalizes the totally asymmetric exclusion process with a defect from continuous time to parallel dynamics. It appears as an underlying principle in cellular…

Statistical Mechanics · Physics 2010-06-25 Marko Woelki

A one-dimensional cellular automaton $\tau : A^\mathbb{Z} \to A^\mathbb{Z}$ is a transformation of the full shift defined via a finite neighborhood $S \subset \mathbb{Z}$ and a local function $\mu : A^S \to A$. We study the family of…

Cellular Automata and Lattice Gases · Physics 2026-04-22 Alonso Castillo-Ramirez , Maria G. Magaña-Chavez , Luguis de los Santos Baños

We study the action functional associated to a smooth Lagrangian function on the cotangent bundle of a manifold, having quadratic growth in the velocities. We show that, although the action functional is in general not twice differentiable…

Dynamical Systems · Mathematics 2009-11-04 Alberto Abbondandolo , Matthias Schwarz

Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , R. Rechtman , S. Ruffo

A new type of non-Abelian generalization of the Born-Infeld action is proposed, in which the spacetime indices and group indices are combined. The action is manifestly Lorentz and gauge invariant. In its power expansion, the lowest order…

High Energy Physics - Theory · Physics 2016-09-06 Jeong-Hyuck Park

We discuss the action principle and resulting Hamiltonian equations of motion for a class of integer-valued cellular automata introduced recently [1]. Employing sampling theory, these deterministic finite-difference equations are mapped…

Quantum Physics · Physics 2014-04-18 Hans-Thomas Elze

A generalized set of Clifford cellular automata, which includes all Clifford cellular automata, result from the quantization of a lattice system where on each site of the lattice one has a $2k$-dimensional torus phase space. The dynamics is…

Statistical Mechanics · Physics 2021-08-25 David Berenstein , Brian Kent

We prove that every acylindrically hyperbolic group admits a minimal and extremely proximal action on a compact metrizable space. If there are no nontrivial finite normal subgroups, then the action is topologically free. This answers…

Group Theory · Mathematics 2026-02-16 Wenyuan Yang

We perform an explicit computation of the effective action for a few zero-dimensional Euclidean field theories in which the bare action exhibits several (or infinitely many) minima. In all cases the effective action is well-defined for all…

High Energy Physics - Phenomenology · Physics 2007-05-23 E. N. Argyres , M. T. M. van Kessel , R. H. P. Kleiss

We show that discrete one-dimensional Schr\"odinger operators on the half-line with ergodic potentials generated by the doubling map on the circle, $V_\theta(n) = f(2^n \theta)$, may be realized as the half-line restrictions of a…

Mathematical Physics · Physics 2014-12-31 David Damanik , Rowan Killip

We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Gabriele Fici , Francesca Fiorenzi

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many…

Cellular Automata and Lattice Gases · Physics 2022-06-17 Guillaume Theyssier

Starting with a unit-preserving normal completely positive map L: M --> M acting on a von Neumann algebra - or more generally a dual operator system - we show that there is a unique reversible system \alpha: N --> N (i.e., a complete order…

Operator Algebras · Mathematics 2007-05-23 William Arveson

Let $Z_t^{(0,\infty)}$ be the point process formed by the positions of all particles alive at time $t$ in a branching Brownian motion with drift and killed upon reaching 0. We study the asymptotic expansions of $Z_t^{(0,\infty)}(A)$ for $A=…

Probability · Mathematics 2023-07-21 Haojie Hou , Yan-Xia Ren , Renming Song

Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…

Quantum Physics · Physics 2016-04-25 Hans-Thomas Elze

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

Generalizing the motion representation we introduced for number-conserving rules, we give a systematic way to construct a generalized motion representation valid for non-conservative rules using the expression of the current, which appears…

Cellular Automata and Lattice Gases · Physics 2015-06-26 Nino Boccara , Henryk Fuks

There exist lattice actions which give cut--off independent physical predictions even on coarse grained lattices. Rotation symmetry is restored, the spectrum becomes exact and, in addition, the classical equations have scale invariant…

High Energy Physics - Lattice · Physics 2008-11-26 P. Hasenfratz , F. Niedermayer

A framework for understanding the geometry of continuous actions of Z^d was developed by Boyle and Lind using the notion of expansive behavior along lower-dimensional subspaces. For algebraic Z^d-actions of entropy rank one, the expansive…

Dynamical Systems · Mathematics 2007-05-23 Richard Miles , Thomas Ward

Within a four dimensional manifestly N = 1 supersymmetric action, we show that Wess-Zumino-Novikov-Witten (WZNW) terms can be embedded in an extraordinarily simple manner into a purely chiral superaction. In order to achieve this result it…

High Energy Physics - Theory · Physics 2012-08-27 S. James Gates,