On pointwise periodicity in tilings, cellular automata, and subshifts

Tom Meyerovitch, Ville Salo

Research output: Contribution to journalArticlepeer-review

Abstract

We study implications of expansiveness and pointwise periodicity for certain groups and semigroups of transformations. Among other things we prove that every pointwise periodic finitely generated group of cellular automata is necessarily finite. We also prove that a subshift over any finitely generated group that consists of finite orbits is finite, and related results for tilings of Euclidean space.

Original languageAmerican English
Pages (from-to)549-578
Number of pages30
JournalGroups, Geometry, and Dynamics
Volume13
Issue number2
DOIs
StatePublished - 1 Jan 2019

Keywords

  • Expansiveness
  • Subshifts
  • Tilings

All Science Journal Classification (ASJC) codes

  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On pointwise periodicity in tilings, cellular automata, and subshifts'. Together they form a unique fingerprint.

Cite this