
تعداد نشریات | 43 |
تعداد شمارهها | 1,706 |
تعداد مقالات | 13,972 |
تعداد مشاهده مقاله | 33,587,434 |
تعداد دریافت فایل اصل مقاله | 13,318,416 |
On residually finite semigroups of cellullar automata | ||
International Journal of Group Theory | ||
مقاله 3، دوره 4، شماره 2، شهریور 2015، صفحه 9-15 اصل مقاله (187.51 K) | ||
نوع مقاله: Ischia Group Theory 2014 | ||
شناسه دیجیتال (DOI): 10.22108/ijgt.2015.9371 | ||
نویسندگان | ||
Tullio Ceccherini-Silberstein* 1؛ Michel Coornaert2 | ||
1Dipartimento di Ingegneria, Università del Sannio | ||
2IRMA | ||
چکیده | ||
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$. | ||
کلیدواژهها | ||
cellular automaton؛ monoid؛ semigroup؛ residual finiteness؛ Hopficity | ||
مراجع | ||
M. Boyle, D. Lind and D. Rudolph (1988) The automorphism group of a shift of nite typ e Trans. Amer. Math. Soc. 306, 71-114
W. H. Carlisle (1971) Residual finiteness of finitely generated commutative semigroups Pacific J. Math. 36, 99-101
T. Ceccherini-Silb erstein and M. Coornaert On surjunctive monoids Int. J. Algebra Comput., (Online Ready DOI:
10.1142/s0218196715500113 ), arXiv:1409.1340
T. Evans (1970) Residually finite semigroups of endomorphisms J. London Math. Soc. (2) 2, 719-721
G. A. Hedlund (1969) Endomorphisms and automorphisms of the shift dynamical system Math. Systems Theory 3, 320-375
K. A. Hirsch (1946) On innite soluble groups. III Proc. London Math. Soc. (2) 49, 184-194
G. Lallement (1971) On a theorem of Malcev Proc. Amer. Math. Soc. 30, 49-54
G. Lallement (1972) On nilp otency and residual finiteness in semigroups Pacific J. Math. 42, 693-700
A. I. Mal'cev (1940) On isomorphic matrix representations of infinite groups Mat. Sbornik 8, 405-422
A. I. Mal'cev (1958) On homomorphisms onto finite groups, Ivanov. Gos. Ped. Inst. U. Zap. 8, 49-60
J. R. Stalling (2005) Notes for Math 257 - Section 1 - Geometric Group Theory UC Berkeley (unpublished)
K. Varadara jan (2001) Some recent results on Hopficity co-Hopficity and related prop erties, in International
Symposium on Ring Theory, (Kyong ju, 1999), Trends Math., Birkhauser Boston, Boston, MA , 371-392
| ||
آمار تعداد مشاهده مقاله: 2,956 تعداد دریافت فایل اصل مقاله: 2,912 |