ON RESIDUALLY FINITE SEMIGROUPS OF CELLULLAR AUTOMATA

被引：0
|
作者：
Ceccherini-Silberstein, Tullio [1 ]
Coornaert, Michel [2 ,3 ]
机构：
[1] Univ Sannio, Dipartimento Ingn, Cso Garibaldi 107, I-82100 Benevento, Italy
[2] Univ Strasbourg, Inst Rech Math Avancee, 7 Rue Rene Descartes, F-67000 Strasbourg, France
[3] CNRS, 7 Rue Rene Descartes, F-67000 Strasbourg, France
来源：
INTERNATIONAL JOURNAL OF GROUP THEORY | 2015年 / 4卷 / 02期
关键词：
cellular automation; monoid; semigroup; residual finiteness; Hopficity;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that if M is a monoid and A a finite set with more than one element, then the residual finiteness of M is equivalent to that of the monoid consisting of all cellular automata over M with alphabet A.
引用
收藏
页码：9 / 15
页数：7
相关论文
共 50 条
  • [1] Graph products of residually finite monoids are residually finite ☆
    Cho, Jung Won
    Gould, Victoria
    Ruskuc, Nik
    Yang, Dandan
    JOURNAL OF ALGEBRA, 2025, 662 : 514 - 527
  • [2] Graph products of residually finite monoids are residually finite
    Cho, Jung Won
    Gould, Victoria
    Ruskuc, Nik
    Yang, Dandan
    JOURNAL OF ALGEBRA, 2025, 662 : 514 - 527
  • [3] On Residually Finite Groups of Finite General Rank
    Azarov, D. N.
    MATHEMATICAL NOTES, 2017, 101 (3-4) : 385 - 390
  • [4] On residually finite groups of finite general rank
    D. N. Azarov
    Mathematical Notes, 2017, 101 : 385 - 390
  • [5] Hydra group doubles are not residually finite
    Pueschel, Kristen
    GROUPS COMPLEXITY CRYPTOLOGY, 2016, 8 (02) : 163 - 170
  • [6] Rings with all modules residually finite
    K. Varadarajan
    Proceedings - Mathematical Sciences, 1999, 109 : 345 - 351
  • [7] Rings with all modules residually finite
    Varadarajan, K
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 1999, 109 (04): : 345 - 351
  • [8] Semigroups arising from asynchronous automata
    McCune, David
    GROUPS GEOMETRY AND DYNAMICS, 2014, 8 (01) : 199 - 223
  • [9] RESIDUALLY FINITE NON-EXACT GROUPS
    Osajda, Damian
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2018, 28 (02) : 509 - 517
  • [10] Residually finite non-exact groups
    Damian Osajda
    Geometric and Functional Analysis, 2018, 28 : 509 - 517
12345