On pointwise periodicity in tilings, cellular automata, and subshifts

Tom Meyerovitch; Ville Salo

doi:10.4171/GGD/497

On pointwise periodicity in tilings, cellular automata, and subshifts

Tom Meyerovitch, Ville Salo

Department of Mathematics

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-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 language	American English
Pages (from-to)	549-578
Number of pages	30
Journal	Groups, Geometry, and Dynamics
Volume	13
Issue number	2
DOIs	https://doi.org/10.4171/GGD/497
State	Published - 1 Jan 2019

Keywords

Expansiveness
Subshifts
Tilings

All Science Journal Classification (ASJC) codes

Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.4171/GGD/497

Cite this

@article{16746db6cf4443e0a2aee22191264ae9,

title = "On pointwise periodicity in tilings, cellular automata, and subshifts",

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.",

keywords = "Expansiveness, Subshifts, Tilings",

author = "Tom Meyerovitch and Ville Salo",

note = "Publisher Copyright: {\textcopyright} European Mathematical Society.",

year = "2019",

month = jan,

day = "1",

doi = "10.4171/GGD/497",

language = "American English",

volume = "13",

pages = "549--578",

journal = "Groups, Geometry, and Dynamics",

issn = "1661-7207",

publisher = "European Mathematical Society Publishing House",

number = "2",

}

TY - JOUR

T1 - On pointwise periodicity in tilings, cellular automata, and subshifts

AU - Meyerovitch, Tom

AU - Salo, Ville

N1 - Publisher Copyright: © European Mathematical Society.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

KW - Expansiveness

KW - Subshifts

KW - Tilings

UR - http://www.scopus.com/inward/record.url?scp=85066427884&partnerID=8YFLogxK

U2 - 10.4171/GGD/497

DO - 10.4171/GGD/497

M3 - Article

SN - 1661-7207

VL - 13

SP - 549

EP - 578

JO - Groups, Geometry, and Dynamics

JF - Groups, Geometry, and Dynamics

IS - 2

ER -

On pointwise periodicity in tilings, cellular automata, and subshifts

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this