首页 | 本学科首页   官方微博 | 高级检索  
     


A generalization of the Curtis–Hedlund theorem
Authors:Tullio Ceccherini-Silberstein  Michel Coornaert  
Affiliation:aDipartimento di Ingegneria, Università del Sannio, C.so Garibaldi 107, 82100 Benevento, Italy;bInstitut de Recherche Mathématique Avancée, Université Louis Pasteur et CNRS, 7 rue René-Descartes, 67084 Strasbourg Cedex, France
Abstract:Let A be a set and let G be a group, and equip AG with its prodiscrete uniform structure. Let τ:AGAG be a map. We prove that τ is a cellular automaton if and only if τ is uniformly continuous and G-equivariant. We also give an example showing that a continuous and G-equivariant map τ:AGAG may fail to be a cellular automaton when the alphabet set A is infinite.
Keywords:Cellular automaton  Uniform space  Curtis–  Hedlund theorem
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号