On a Hedlund's theorem and place-dependent cellular automata.
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 , l,r ∈ ℤ, l ≤ r, and any Φ-invariant Borel probability measure, the directional entropy , v⃗= (x,y) ∈ ℝ², is bounded above by if and by in the opposite case, where , . We also show that in the class of permutative CA-actions the bounds are attained if the measure considered is uniform Bernoulli.