{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T09:01:49Z","timestamp":1726131709805},"reference-count":26,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T00:00:00Z","timestamp":1556841600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["J. symb. log."],"published-print":{"date-parts":[[2021,3]]},"abstract":"Abstract<\/jats:title>It is known that a countable \n\n$\\omega $\n<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>-categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone homomorphism. We investigate the relationship between the existence of a clone homomorphism to the projection clone, and the existence of such a homomorphism which is continuous and thus meets the above criterion.<\/jats:p>","DOI":"10.1017\/jsl.2019.23","type":"journal-article","created":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T05:58:21Z","timestamp":1556863101000},"page":"148-161","update-policy":"http:\/\/dx.doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":19,"title":["PROJECTIVE CLONE HOMOMORPHISMS"],"prefix":"10.1017","volume":"86","author":[{"given":"MANUEL","family":"BODIRSKY","sequence":"first","affiliation":[]},{"given":"MICHAEL","family":"PINSKER","sequence":"additional","affiliation":[]},{"given":"ANDR\u00c1S","family":"PONGR\u00c1CZ","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2019,5,3]]},"reference":[{"key":"S0022481219000239_r12","doi-asserted-by":"publisher","DOI":"10.1137\/16M1082974"},{"key":"S0022481219000239_r8","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2010.13"},{"key":"S0022481219000239_r11","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2019.8785883"},{"key":"S0022481219000239_r15","doi-asserted-by":"publisher","DOI":"10.1145\/2764899"},{"key":"S0022481219000239_r24","volume-title":"Annals of Mathematics Studies","volume":"5","author":"Post","year":"1941"},{"key":"S0022481219000239_r14","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-014-1042-y"},{"key":"S0022481219000239_r22","volume-title":"A Shorter Model Theory","author":"Hodges","year":"1997"},{"key":"S0022481219000239_r2","doi-asserted-by":"crossref","unstructured":"[2] Barto, L. , Kompatscher, M. , Ol\u0161\u00e1k, M. , Van Pham, T. , and Pinsker, M. , Equations in oligomorphic clones and the constraint satisfaction problem for omega-categorical structures . Journal of Mathematical Logic , vol. 19 (2019), no. 2, article no. 1950010.","DOI":"10.1142\/S0219061319500107"},{"key":"S0022481219000239_r25","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-010-0082-3"},{"key":"S0022481219000239_r21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2017.06.016"},{"key":"S0022481219000239_r26","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.38"},{"key":"S0022481219000239_r1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2017.8005128"},{"key":"S0022481219000239_r4","first-page":"615","article-title":"The algebraic dichotomy conjecture for infinite domain constraint satisfaction problems","author":"Barto","year":"2016","journal-title":"Proceedings of the 31th Annual IEEE Symposium on Logic in Computer Science\u2014LICS\u201916"},{"key":"S0022481219000239_r6","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100013463"},{"key":"S0022481219000239_r3","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-017-1621-9"},{"key":"S0022481219000239_r23","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-62.1.25"},{"key":"S0022481219000239_r20","first-page":"319","volume-title":"58th IEEE Annual Symposium on Foundations of Computer Science","author":"Bulatov","year":"2017"},{"key":"S0022481219000239_r17","unstructured":"[13] Bodirsky, M. and Pinsker, M. , Canonical functions: A proof via topological dynamics. Contributions to Discrete Mathematics , to appear. arXiv:1610.09660."},{"key":"S0022481219000239_r18","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/6937"},{"key":"S0022481219000239_r7","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-3(1:2)2007"},{"key":"S0022481219000239_r19","first-page":"1036","volume":"78","author":"Bodirsky","year":"2013","journal-title":"Decidability of definability"},{"key":"S0022481219000239_r5","doi-asserted-by":"publisher","DOI":"10.1137\/18M1216213"},{"key":"S0022481219000239_r10","first-page":"1","article-title":"A dichotomy for first-order reducts of unary structures","volume":"14","author":"Bodirsky","year":"2018","journal-title":"Logical Methods in Computer Science"},{"key":"S0022481219000239_r13","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/558\/11058"},{"key":"S0022481219000239_r9","doi-asserted-by":"publisher","DOI":"10.1145\/3209108.3209156"},{"key":"S0022481219000239_r16","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2014-05975-8"}],"container-title":["The Journal of Symbolic Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0022481219000239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T11:05:03Z","timestamp":1625742303000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0022481219000239\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,3]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["S0022481219000239"],"URL":"https:\/\/doi.org\/10.1017\/jsl.2019.23","relation":{},"ISSN":["0022-4812","1943-5886"],"issn-type":[{"value":"0022-4812","type":"print"},{"value":"1943-5886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,3]]},"assertion":[{"value":"\u00a9 The Association for Symbolic Logic 2019","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}}]}}