Dynamical properties of expansive one-sided cellular automata

被引:70
|
作者
Blanchard, F [1 ]
Maass, A [1 ]
机构
[1] UNIV CHILE, DIPARTIMENTO INGN MAT, SANTIAGO, CHILE
关键词
Cellular Automaton; Finite Type; Topological Entropy; Uniform Measure; Integer Power;
D O I
10.1007/BF02760680
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
To every one-sided one-dimensional cellular automaton F with neighbourhood radius r we associate its canonical factor defined by considering only the first r coordinates of all the images of points under the powers of F. Whenever the cellular automaton is surjective, this factor is a subshift which plays a primary role in its dynamics. In this article we study the class of positively expansive one-sided cellular automata, i.e. those that are conjugate to their canonical factors. This class is a natural generalisation of the toggle or permutative cellular automata introduced in [He]. We prove that the canonical factors of positively expansive one-sided cellular automata are mixing subshifts of finite type that are shift equivalent to full shifts. Moreover, the uniform Bernoulli measure is the unique measure of maximal entropy for F. Consequently their natural extensions are Bernoulli. We also describe a family of non-permutative positively expansive cellular automata.
引用
收藏
页码:149 / 174
页数:26
相关论文
共 50 条
  • [31] SLAVERY NOT ONE-SIDED
    PETTENGILL, SB
    AMERICAN BAR ASSOCIATION JOURNAL, 1969, 55 (AUG): : 708 - 708
  • [32] One-Sided Calculation
    Teig, Norbert
    DEUTSCHES ARZTEBLATT INTERNATIONAL, 2013, 110 (07): : 116 - 117
  • [33] A ONE-SIDED STORY
    Anderson, Rachel
    Harris, Katherine
    JOURNAL OF GENERAL INTERNAL MEDICINE, 2023, 38 : S410 - S410
  • [34] One-Sided Arguments
    Jan Albert Van Laar
    Synthese, 2007, 154 : 307 - 327
  • [35] ONE-SIDED DEBATE
    JEUDA, D
    NEW STATESMAN & SOCIETY, 1993, 6 (256): : 28 - 29
  • [36] ONE-SIDED PROPOSAL
    ZDANOVICH, B
    SOVIET LAW AND GOVERNMENT, 1979, 17 (04): : 94 - 96
  • [37] A ONE-SIDED AFFAIR
    ZWAVELING, JH
    GANS, SJM
    CHEST, 1989, 95 (03) : 673 - 675
  • [38] ONE-SIDED VIEW
    REGAN, R
    PHI DELTA KAPPAN, 1984, 65 (08) : 579 - &
  • [39] A ONE-SIDED STORY
    KRIGE, PG
    SOUTH AFRICAN MEDICAL JOURNAL, 1995, 85 (02): : 113 - 113
  • [40] One-sided arguments
    Ginzburg, V. E.
    CANADIAN FAMILY PHYSICIAN, 2010, 56 (02) : 134 - 135