k-Mixing Properties of Multidimensional Cellular Automata

MaRDI QIDQ5219764zbMATH OpenFDO

Authors Chih-Hung Chang

Publication date 12 March 2020

Full work available at URL https://arxiv.org/abs/1410.2144, http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-12-number-3-4-2016/jca-12-3-4-p-285-303/

zbMATH Keywords

\(k\)-mixingmultidimensional cellular automatonpermutivestrongly mixingsurjection

Mathematics Subject Classification ID

Dynamical aspects of measure-preserving transformations (37A05) Symbolic dynamics (37B10)

Abstract: This paper investigates the $k$-mixing property of a multidimensional cellular automaton. Suppose $F$ is a cellular automaton with the local rule $f$ defined on a $d$-dimensional convex hull $mathcalC$ which is generated by an apex set $C$. Then $F$ is $k$-mixing with respect to the uniform Bernoulli measure for all positive integer $k$ if $f$ is a permutation at some apex in $C$. An algorithm called the emph{Mixing Algorithm} is proposed to verify if a local rule $f$ is permutive at some apex in $C$. Moreover, the proposed conditions are optimal. An application of this investigation is to construct a multidimensional ergodic linear cellular automaton.

Recommendations

• Mixing properties of one-dimensional cellular automata
• On strong mixing property of cellular automata with respect to Markov measures
• Multidimensional cellular automata and generalization of Fekete's Lemma
• scientific article; zbMATH DE number 614592
• scientific article; zbMATH DE number 5177116
• Phase transitions in random mixtures of elementary cellular automata
• K-property of permutative cellular automata
• Cellular automata and multifractals: Dimension spectra of linear cellular automata
• Entropy of multidimensional cellular automata
• Characterisation of limit measures of higher-dimensional cellular automata

Cited in

(2)

• On strong mixing property of cellular automata with respect to Markov measures
• scientific article; zbMATH DE number 614592 (Why is no real title available?)

This page was built for publication: k-Mixing Properties of Multidimensional Cellular Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5219764)