Skip to main navigation Skip to search Skip to main content

Extensions of certain transitive CA with finite sets of m−periodic points

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

It is suggested in a literature of the subject to undertake a research on transitivity of cellular automata ‹CA› and its stronger variants in the metric Cantor space B(B) as well as on possibilities of classification of transitive CA in this space up to topological conjugacy. In the response to these suggestions, we present an alternative, simple proof of the strong transitivity of surjective CA in B with memory m > 0 according to the stronger variant of this notion. Then, generalising a known method, we prove that for any integer m > 0 a set of mperiodic points of this type CA is finite. We also prove that extensions, from B to B, of positively expansive CA and constructions of CA which are bijective, expansive and topologically conjugate to two-sided full shifts, also have this property. Obtained in such a way one-sided CA in B and surjective CA in B with memory m > 0 are topologically mixing and they are not topologically conjugate to one-sided open, topologically mixing and strongly transitive CA in B(B) with a continuum of 2periodic points constructed in our previous papers.

Original languageEnglish
Pages (from-to)499-519
Number of pages21
JournalJournal of Cellular Automata
Volume13
Issue number5-6
Publication statusPublished - 2018

Keywords

  • Cellular automata
  • Devaney chaos
  • Strong transitivity
  • Symbolic dynamics
  • Topological conjugacy

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Extensions of certain transitive CA with finite sets of m−periodic points'. Together they form a unique fingerprint.

Cite this