{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:28:11Z","timestamp":1758274091662},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:p> In this paper, we give a number of illuminating examples of transformation semigroups of degree 2 acting on graphs by functions that preserve vertices and edges by inverse image. It is known that the complexity of such a transformation semigroup is at most 2. We give examples that use sophisticated lower bounds to complexity to distinguish between complexity 1 and complexity 2. <\/jats:p>","DOI":"10.1142\/s0218196723500157","type":"journal-article","created":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T03:24:18Z","timestamp":1672975458000},"page":"289-316","source":"Crossref","is-referenced-by-count":1,"title":["Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples"],"prefix":"10.1142","volume":"33","author":[{"given":"Stuart","family":"Margolis","sequence":"first","affiliation":[{"name":"Department of Mathematics, Bar Ilan University, 52900 Ramat Gan, Israel"}]},{"given":"John","family":"Rhodes","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, Berkeley, California 94720, USA"}]}],"member":"219","published-online":{"date-parts":[[2023,2,16]]},"reference":[{"issue":"1","key":"S0218196723500157BIB001","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1142\/S0218196791000079","volume":"1","author":"Ash C. J.","year":"1991","journal-title":"Int. J. Algebra Comput."},{"issue":"3","key":"S0218196723500157BIB002","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0022-4049(94)00063-O","volume":"101","author":"Austin B.","year":"1995","journal-title":"J. Pure Appl. Algebra"},{"key":"S0218196723500157BIB003","series-title":"Pure and Applied Mathematics","volume-title":"Automata, Languages, and Machines","volume":"59","author":"Eilenberg S.","year":"1976"},{"key":"S0218196723500157BIB004","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01703263","volume":"2","author":"Graham R. L.","year":"1968","journal-title":"Math. Syst. Theory"},{"issue":"1","key":"S0218196723500157BIB005","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0022-4049(88)90042-4","volume":"55","author":"Henckell K.","year":"1988","journal-title":"J. Pure Appl. Algebra"},{"issue":"2","key":"S0218196723500157BIB006","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1142\/S0218196710005649","volume":"20","author":"Henckell K.","year":"2010","journal-title":"Int. J. Algebra Comput."},{"issue":"2","key":"S0218196723500157BIB007","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1142\/S0218196710005662","volume":"20","author":"Henckell K.","year":"2010","journal-title":"Int. J. Algebra Comput."},{"issue":"2","key":"S0218196723500157BIB008","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1142\/S0218196710005650","volume":"20","author":"Henckell K.","year":"2010","journal-title":"Int. J. Algebra Comput."},{"issue":"4","key":"S0218196723500157BIB009","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1090\/S0002-9947-2011-05379-1","volume":"364","author":"Henckell K.","year":"2012","journal-title":"Trans. AMS"},{"issue":"1","key":"S0218196723500157BIB010","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02194654","volume":"14","author":"Houghton C. H.","year":"1977","journal-title":"Semigroup Forum"},{"key":"S0218196723500157BIB011","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0927-0","volume-title":"Sheaves in Geometry and Logic","author":"Mac Lane S.","year":"1994"},{"issue":"6","key":"S0218196723500157BIB012","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1142\/S0218196721400051","volume":"31","author":"Margolis S.","year":"2021","journal-title":"Int. J. Algebra Comp."},{"key":"S0218196723500157BIB013","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jalgebra.2021.02.018","volume":"578","author":"Margolis S.","year":"2021","journal-title":"J. Algebra"},{"issue":"3","key":"S0218196723500157BIB014","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0022-4049(80)90053-5","volume":"17","author":"Margolis S. W.","year":"1980","journal-title":"J. Pure Appl. Algebra"},{"issue":"1","key":"S0218196723500157BIB015","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0021-8693(77)90265-4","volume":"49","author":"Rhodes J.","year":"1977","journal-title":"J. Algebra"},{"issue":"1","key":"S0218196723500157BIB016","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1051\/ita:2005016","volume":"39","author":"Rhodes J.","year":"2005","journal-title":"Theor. Inform. Appl."},{"issue":"4","key":"S0218196723500157BIB017","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1142\/S0218196706003177","volume":"16","author":"Rhodes J.","year":"2006","journal-title":"Int. J. Algebra Comput."},{"key":"S0218196723500157BIB018","series-title":"Springer Monographs in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/b104443","volume-title":"The -Theory of Finite Semigroups","author":"Rhodes J.","year":"2009"},{"key":"S0218196723500157BIB019","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/B978-0-12-339050-9.50017-1","volume-title":"Algebra, Topology, and Category Theory","author":"Rhodes J.","year":"1976"},{"key":"S0218196723500157BIB020","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0022-4049(72)90022-9","volume":"2","author":"Rhodes J.","year":"1972","journal-title":"J. Pure Appl. Algebra"},{"key":"S0218196723500157BIB021","first-page":"287","volume-title":"Automata, Languages and Machines","author":"Tilson B.","year":"1976"},{"key":"S0218196723500157BIB022","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-94-009-3839-7_23","volume-title":"Semigroups and Their Applications","author":"Tilson B.","year":"1987"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196723500157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T06:41:34Z","timestamp":1682664094000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218196723500157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,16]]},"references-count":22,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["10.1142\/S0218196723500157"],"URL":"https:\/\/doi.org\/10.1142\/s0218196723500157","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,16]]}}}