TOPOLOGICAL ENTROPY OF PERIODIC COVEN CELLULAR AUTOMATA

被引：0

作者：

刘卫斌

马际华

机构：

[1] SchoolofMathematicsandStatistics,WuhanUniversity

来源：

Acta Mathematica Scientia(English Series) | 2016年 / 36卷 / 02期

关键词：

Cellular automata; periodic word; topological entropy;

D O I：

暂无

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

We investigate topological entropy of periodic Coven cellular automatas; that is,the maps FB:{0, 1}Z→{0,1}Z defined byFB（x）i = xi +rΠj=1(xi+j+bj)（mod 2）,where B = b1b2··· br ∈ {0, 1}r（r ≥ 2）, is a periodic word. In particular, we prove that if the minimal period of B is greater than r/2, the topological entropy is log 2.

引用

页码：579 / 592

页数：14

共 10 条

[1] Surjective cellular automata with zero entropy are almost one-to-one [J].

Moothathu, T. K. Subrahmonian .

CHAOS SOLITONS & FRACTALS, 2011, 44 (06) :415-417

[2]

On Li-Yorke pairs[J] . Fran?ois Blanchard,Eli Glasner,Sergii Kolyada,Alejandro Maass. Journal für die reine und angewandte Mathematik (Crelles Journal) . 2002 (547)

[3] Some properties of cellular automata with equicontinuity points [J].

Blanchard, F ;

Tisseur, P .

ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2000, 36 (05) :569-582

[4]

Dynamical behaviour of Coven's aperiodic cellular automata[J] . F. Blanchard,A. Maass. Theoretical Computer Science . 1996 (1)

[5] COMPUTATION THEORY OF CELLULAR AUTOMATA [J].

WOLFRAM, S .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 96 (01) :15-57

[6] TOPOLOGICAL-ENTROPY OF BLOCK-MAPS [J].

COVEN, EM .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 78 (04) :590-594

[7]

Endomorphisms and automorphisms of the shift dynamical system[J] . G. A. Hedlund. Mathematical Systems Theory . 1969 (4)

[8] UNIQUENESS THEOREMS FOR PERIODIC FUNCTIONS [J].

FINE, NJ ;

WILF, HS .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (01) :109-&

[9] TOPOLOGICAL ENTROPY [J].

ADLER, RL ;

KONHEIM, AG ;

MCANDREW, MH .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 114 (02) :309-&

[10]

Transitive cellular automata are sensitive .2 Bruno Codenotti,Luciano Margara. Am. Math. Mon . 1996

← 1 →