Limiting measures for addition modulo a prime number cellular automata

Access this Article

Search this Article

Author(s)

Abstract

Linear cellular automata have many invariant measures in general. There are several studies on their rigidity: The unique invariant measure with a suitable non-degeneracy condition (such as positive entropy or mixing property for the shift map) is the uniform measure - the most natural one. This is related to study of the asymptotic randomization property: Iterates starting from a large class of initial measures converge to the uniform measure (in Cesaro sense). In this paper we consider one-dimensional linear cellular automata with neighborhood of size two, and study limiting distributions starting from a class of shift-invariant probability measures. In the two-state case, we characterize when iterates by addition modulo 2 cellular automata starting from a convex combination of strong mixing probability measures can converge. This also gives all invariant measures inside the class of those probability measures. We can obtain a similar result for iterates by addition modulo an odd prime number cellular automata starting from strong mixing probability measures.

Journal

  • International Journal of Networking and Computing

    International Journal of Networking and Computing 7(2), 124-135, 2017

    IJNC Editorial Committee

Codes

  • NII Article ID (NAID)
    130006135383
  • Text Lang
    ENG
  • Journal Type
    大学紀要
  • ISSN
    2185-2839
  • NDL Article ID
    028365084
  • NDL Call No.
    Z78-A690
  • Data Source
    NDL  J-STAGE 
Page Top