Related papers: Non-expansive directions for $Z^2$-actions
We define and study two kinds of directional expansiveness, weak and strong, for an action T of \mathbb{R}^d on a compact metric space X. We show that for \mathbb{R}^2 finite local complexity (FLC) tiling dynamical systems, weak and strong…
We present an effective quantum action for the gauged WZW model $G_{-k}/H_{-k}$. It is conjectured that it is valid to all orders of the central extension $(-k)$ on the basis that it reproduces the exact spacetime geometry of the zero modes…
In this paper we show how the equations of motion of a superfield, which makes its appearance in a path-integral approach to classical mechanics, can be derived without the need of the least-action principle
We describe various types of traveling fronts of bistable reaction-diffusion cellular automata. These dynamical systems with discrete time, space, and state spaces can be seen as fully discrete versions of widely studied bistable…
We propose a calibrated two-dimensional cellular automaton model to simulate pedestrian motion behavior. It is a v=4 (3) model with exclusion statistics and random shuffled dynamics. The underlying regular grid structure results in a…
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods, no general construction was known. We present here a…
The consideration of dynamics of relativistic beams/particles is based on variational approach to rational (in dynamical variables) approximation for equations of motions. It allows to control contribution from each scale of underlying…
We propose an off-shell bosonic string action that removes the renormalization window constraint of [1]. To all orders in conformal perturbation theory, this action allows for deformations of the worldsheet theory by any primary or…
We use analytical methods to investigate cellular automata for traffic flow. Two different mean-field approaches are presented, which we call site-oriented and car-oriented, respectively. The car-oriented mean-field theory yields the exact…
The analysis of the worldvolume effective actions of the M-theory Kaluza-Klein monopole and 9-brane suggests that it should be possible to describe non-abelian configurations of M2-branes or M5-branes if the M2-branes are transverse to the…
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…
We consider the problem of computing the Lyapunov exponents of reversible cellular automata (CA). We show that the class of reversible CA with right Lyapunov exponent $2$ cannot be separated algorithmically from the class of reversible CA…
We study the actions of a Lie group $G$ by birationally extendible automorphisms on a domain $D\subset C^n$. For a large class of such domains defined by polynomial inequalities, all automorphisms are of this type. In the cases 1) $G$ has…
Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured,…
The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…
Let A^Z be the Cantor space of bi-infinite sequences in a finite alphabet A, and let sigma be the shift map on A^Z. A `cellular automaton' is a continuous, sigma-commuting self-map Phi of A^Z, and a `Phi-invariant subshift' is a closed,…
We study systematically the higher order corrections to the parity violating part of the effective action for the Abelian Chern-Simons theory in 2+1 dimensions, using the method of derivative expansion. We explicitly calculate the parity…
We consider the simple random walk on Z^d, d > 2, evolving in a potential of the form \beta V, where (V(x), x \in Z^d) are i.i.d. random variables taking values in [0,+\infty), and \beta\ > 0. When the potential is integrable, the…
The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…
The structure of moving nonlinear excitations in one-dimensional electron-phonon systems is studied semi-phenomenologically by using an effective action in which the width of the nonlinear excitation is treated as a dynamical variable. The…