arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.2144cs.ITmath.DSmath.IT
收藏

多维元胞自动机的k-混合性质

k-Mixing Properties of Multidimensional Cellular Automata

Chih-Hung Chang

摘要:

研究了多维元胞自动机的$k$ -混合性质。设$F$是一个元胞自动机,其局部规则$f$定义在由顶点集$C$生成的$d$维凸包$\mathcal{C}$上.如果$f$是$C$中某个顶点的置换,则$F$是对所有正整数$k$关于一致Bernoulli测度的$k$ -混合.提出了一种称为\emph{Mixing Algorithm}的算法来验证局部规则$f$在$C$中的某个顶点处是否置换。此外,所提出的条件是最优的。本研究的一个应用是构造一个多维遍历线性元胞自动机。

英文摘要:

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 $\mathcal{C}$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑