On the measure entropy of additive cellular automata \(f_\infty\) (Q1769736)

From MaRDI portal





scientific article; zbMATH DE number 2148942
Language Label Description Also known as
default for all languages
No label defined
    English
    On the measure entropy of additive cellular automata \(f_\infty\)
    scientific article; zbMATH DE number 2148942

      Statements

      On the measure entropy of additive cellular automata \(f_\infty\) (English)
      0 references
      0 references
      0 references
      22 March 2005
      0 references
      Summary: We show that for an additive one-dimensional cellular automaton \(f_\infty\) on the space of all doubly infinitive sequences with values in a finite set \(S = \{0, 1, 2,\dots, r-1\}\), determined by an additive automaton rule \(f(x_{n-k},\dots, x_{n+k}) =\sum^k_{i=-k} x_{n+k} (\text{mod } r)\), and an \(f_\infty\) -invariant uniform Bernoulli measure \(\mu\), the measure-theoretic entropy of the additive one-dimensional cellular automaton \(f_\infty\) with respect to \(\mu\) is equal to \(h_\mu (f_\infty) = 2k\log r\), where \(k\geq 1, r-1\in S\) . We also show that the uniform Bernoulli measure is a measure of maximal entropy for additive one-dimensional cellular automata \(f_\infty\).
      0 references
      cellular automata
      0 references
      measure-theoretic entropy
      0 references
      topological entropy
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references