Advanced Search

We construct a large family of ergodic non-Markovian processes with infinite memory having the same p-dimensional marginal laws of an arbitrary ergodic Markov chain or projection of Markov chains. Some of their spectral and mixing properties are given. We show that the Chapman-Kolmogorov equation for the ergodic transition matrix is generically satisfied by infinite memory processes.

We show that for any cellular automaton (CA) ℤ²-action Φ on the space of all doubly infinite sequences with values in a finite set A, determined by an automaton rule $F=F_{[l,r]}$, l,r ∈ ℤ, l ≤ r, and any Φ-invariant Borel probability measure, the directional entropy $h_{v⃗}\left(\Phi \right)$, v⃗= (x,y) ∈ ℝ², is bounded above by $max\left(\right|z_l|,|z_r\left|\right)logA$ if $z_l{z}_r\ge 0$ and by $|z_r-z_l|$ in the opposite case, where $z_l=x+ly$, $z_r=x+ry$. We also show that in the class of permutative CA-actions the bounds are attained if the measure considered is uniform Bernoulli.