Related papers: Some properties of cellular automata with equicont…

While there has been a keen interest in studying computation at the edge of chaos for dynamical systems undergoing a phase transition, this has come under question for cellular automata. We show that for continuously deformed cellular…

We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically…

Let $f$ be a $C^r$ surface diffeomorphism with large entropy (more precisely, $h_{\rm top}(f)>\lambda_{\min}(f)/{r}$). Then the number of ergodic measures of maximal entropy is upper semicontinuous at $f$. This generalizes the $C^\infty$…

We study two-dimensional subshifts whose horizontal trace (a.k.a. projective subdynamics) contains only points of finite support. Our main result is a classification result for such subshifts satisfying a minimality property. As…

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

We study Markov multi-maps of the interval from the point of view of topological dynamics. Specifically, we investigate whether they have various properties, including topological transitivity, topological mixing, dense periodic points, and…

Various properties of the (continuous) Ces\`aro operator $\mathsf{C}$, acting on Banach and Fr\'echet spaces of continuous functions and $L^p$-spaces, are investigated. For instance, the spectrum and point spectrum of $\mathsf{C}$ are…

We prove that, for every one-dimendional exponentially ergodic probabilistic cellular automaton with positive rates, there exists a locally defined coupling-from-the-past flow whose coalescence time has a finite exponential moment.

Relation between global transition function and local transition function of a homogeneous one dimensional cellular automaton (CA) is investigated for some standard transition functions. It could be shown that left shift and right shift CA…

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…

We consider a left permutive cellular automaton Phi, with no memory and positive anticipation, defined on the space of all doubly infinite sequences with entries from a finite alphabet. For each such automaton that is not one-to-one, there…

We give a description of ergodic components of SRB measures in terms of ergodic homoclinic classes associated to hyperbolic periodic points. For transitive surface diffeomorphisms, we prove that there exists at most one SRB measure.

The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…

Let $U$ be a unitary operator acting on the Hilbert space $\ch$, and $\a:\{1,..., 2k\}\mapsto\{1,..., k\}$ a pair partition. Then the ergodic average $$ \frac{1}{N^{k}}\sum_{n_{1},...,n_{k}=0}^{N-1} U^{n_{\a(1)}}A_{1}U^{n_{\a(2)}}...…

This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…

Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 12 rules in 3-state CA and 118320 rules…

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,…

New Cellular Automata associated with the Schroedinger discrete spectral problem are derived. These Cellular Automata possess an infinite (countable) set of constants of motion.

For an ergodic hyperbolic measure $\omega$ of a $C^{1+{\alpha}}$ diffeomorphism, there is an $\omega$ full-measured set $\tilde\Lambda$ such that every nonempty, compact and connected subset $V$ of $\mathbb{M}_{inv}(\tilde\Lambda)$…

Ergodic Optimization is the process of finding invariant probability measures that maximize the integral of a given function. It has been conjectured that "most" functions are optimized by measures supported on a periodic orbit, and it has…