{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T14:13:43Z","timestamp":1772288023664,"version":"3.50.1"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2015,6]]},"abstract":"<jats:p> A monoid M is called surjunctive if every injective cellular automata with finite alphabet over M is surjective. We show that all finite monoids, all finitely generated commutative monoids, all cancellative commutative monoids, all residually finite monoids, all finitely generated linear monoids, and all cancellative one-sided amenable monoids are surjunctive. We also prove that every limit of marked surjunctive monoids is itself surjunctive. On the other hand, we show that the bicyclic monoid and, more generally, all monoids containing a submonoid isomorphic to the bicyclic monoid are non-surjunctive. <\/jats:p>","DOI":"10.1142\/s0218196715500113","type":"journal-article","created":{"date-parts":[[2015,3,19]],"date-time":"2015-03-19T02:19:20Z","timestamp":1426731560000},"page":"567-606","source":"Crossref","is-referenced-by-count":8,"title":["On surjunctive monoids"],"prefix":"10.1142","volume":"25","author":[{"given":"Tullio","family":"Ceccherini-Silberstein","sequence":"first","affiliation":[{"name":"Dipartimento di Ingegneria, Universit\u00e0 del Sannio, C.so Garibaldi 107, 82100 Benevento, Italy"}]},{"given":"Michel","family":"Coornaert","sequence":"additional","affiliation":[{"name":"Institut de Recherche Math\u00e9matique Avanc\u00e9e, UMR 7501, Universit\u00e9 de Strasbourg et CNRS, 7 rue Ren\u00e9-Descartes, 67000 Strasbourg, France"}]}],"member":"219","published-online":{"date-parts":[[2015,5,21]]},"reference":[{"key":"rf1","series-title":"Topologie G\u00e9n\u00e9rale","volume-title":"\u00c9l\u00e9ments de Math\u00e9matique","author":"Bourbaki N.","year":"1971"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1971.36.99"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.02.050"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14034-1"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/s13373-011-0004-5"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.09.020"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2014-12227-1"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-014-9596-x"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.07.007"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1686"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/007.1"},{"key":"rf12","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1215\/ijm\/1255380675","volume":"1","author":"Day M. M.","year":"1957","journal-title":"Illinois J. Math."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1017\/S0308210500010313"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0061728"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011162"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01691062"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721519"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1971-0285646-8"},{"key":"rf20","first-page":"405","volume":"8","author":"Mal\u2032cev A. I.","year":"1940","journal-title":"Rec. Math. (Mat. Sb.) N. S."},{"key":"rf21","first-page":"49","volume":"8","author":"Mal\u2032cev A. I.","year":"1958","journal-title":"Ivanov. Gos. Ped. Inst. U. Zap."},{"key":"rf23","first-page":"685","volume":"14","author":"Myhill J.","year":"1963","journal-title":"Proc. Amer. Math. Soc."},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/029"},{"key":"rf26","volume-title":"Sur les Espaces \u00e0 Structure Uniforme et Sur la Topologie G\u00e9n\u00e9rale","author":"Weil A.","year":"1937"},{"key":"rf27","first-page":"350","volume":"62","author":"Weiss B.","year":"2000","journal-title":"Sankhy\u0101 Ser. A"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1967.21.577"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196715500113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:05:41Z","timestamp":1565147141000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196715500113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,21]]},"references-count":25,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,5,21]]},"published-print":{"date-parts":[[2015,6]]}},"alternative-id":["10.1142\/S0218196715500113"],"URL":"https:\/\/doi.org\/10.1142\/s0218196715500113","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,21]]}}}