{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:52:03Z","timestamp":1777517523955,"version":"3.51.4"},"reference-count":11,"publisher":"SAGE Publications","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["COM"],"published-print":{"date-parts":[[2022,12,21]]},"abstract":"<jats:p>Inspired by the study of generic and coarse computability in computability theory, we extend such investigation to the context of computable model theory. In this paper, we continue our study initiated in the previous paper (Journal of Logic and Computation 32 (2022) 581\u2013607) , where we introduced and studied the notions of generically and coarsely computable structures and their generalizations. In this paper, we introduce the notions of generically and coarsely computable isomorphisms, and their weaker variants. We sometimes also require that the isomorphisms preserve the density structure. For example, for any coarsely computable structure A, there is a density preserving coarsely computable isomorphism from A to a computable structure. We demonstrate that each notion of generically and coarsely computable isomorphisms, density preserving or not, gives interesting insights into the structures we consider, focusing on various equivalence structures and injection structures.<\/jats:p>","DOI":"10.3233\/com-210382","type":"journal-article","created":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T13:54:28Z","timestamp":1662731668000},"page":"223-239","source":"Crossref","is-referenced-by-count":3,"title":["Generically and coarsely computable isomorphisms"],"prefix":"10.1177","volume":"11","author":[{"given":"Wesley","family":"Calvert","sequence":"first","affiliation":[{"name":"School of Mathematical and Statistical Sciences, Mail Code 4408, Southern Illinois University, 1245 Lincoln Drive, Carbondale, Illinois 62901, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas","family":"Cenzer","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Florida, Gainesville, FL 32611, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentina","family":"Harizanov","sequence":"additional","affiliation":[{"name":"Department of Mathematics, George Washington University, Washington, DC 20052, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/COM-210382_ref1","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1093\/logcom\/exab057","article-title":"Densely computable structures","volume":"32","author":"Calvert","year":"2022","journal-title":"Journal of Logic and Computation"},{"key":"10.3233\/COM-210382_ref2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.apal.2005.10.002","article-title":"Effective categoricity of equivalence structures","volume":"141","author":"Calvert","year":"2006","journal-title":"Annals of Pure and Applied Logic"},{"key":"10.3233\/COM-210382_ref3","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/j.apal.2011.01.002","article-title":"\u03a3 1 0 and \u03a0 1 0 structures","volume":"162","author":"Cenzer","year":"2011","journal-title":"Annals of Pure and Applied Logic"},{"key":"10.3233\/COM-210382_ref4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10469-014-9270-0","article-title":"Computability-theoretic properties of injection structures","volume":"53","author":"Cenzer","year":"2014","journal-title":"Algebra and Logic"},{"key":"10.3233\/COM-210382_ref5","doi-asserted-by":"publisher","first-page":"535","DOI":"10.2178\/jsl\/1243948326","article-title":"Equivalence structures and isomorphisms in the difference hierarchy","volume":"74","author":"Cenzer","year":"2009","journal-title":"Journal of Symbolic Logic"},{"key":"10.3233\/COM-210382_ref6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1002\/malq.201300081","article-title":"Asymptotic density and the Ershov hierarchy","volume":"61","author":"Downey","year":"2015","journal-title":"Mathematical Logic Quarterly"},{"key":"10.3233\/COM-210382_ref7","doi-asserted-by":"crossref","unstructured":"R.G.\u00a0Downey, C.G.\u00a0Jockusch and P.E.\u00a0Schupp, Asymptotic density and computably enumerable sets, Journal of Mathematical Logic 14 (2013), 1350005, 43 pp.","DOI":"10.1142\/S0219061313500050"},{"key":"10.3233\/COM-210382_ref8","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1112\/jlms\/jdr051","article-title":"Generic computability, Turing degrees and asymptotic density","volume":"85","author":"Jockusch","year":"2012","journal-title":"Journal of the London Mathematical Society"},{"key":"10.3233\/COM-210382_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50062-1_30"},{"key":"10.3233\/COM-210382_ref10","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1016\/S0021-8693(03)00167-4","article-title":"Generic-case complexity, decision problems in group theory, and random walks","volume":"264","author":"Kapovich","year":"2003","journal-title":"Journal of Algebra"},{"key":"10.3233\/COM-210382_ref11","doi-asserted-by":"crossref","unstructured":"R.I.\u00a0Soare, Recursively Enumerable Sets and Degrees. A Study of Computable Functions and Computably Generated Sets, Springer-Verlag, Berlin, 1987.","DOI":"10.1007\/978-3-662-02460-7"}],"container-title":["Computability"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/COM-210382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T16:02:54Z","timestamp":1777392174000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-210382"}},"subtitle":[],"editor":[{"given":"Vasco","family":"Brattka","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Noam","family":"Greenberg","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Iskander","family":"Kalimullin","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Mariya","family":"Soskova","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,12,21]]},"references-count":11,"journal-issue":{"issue":"3-4"},"URL":"https:\/\/doi.org\/10.3233\/com-210382","relation":{},"ISSN":["2211-3576","2211-3568"],"issn-type":[{"value":"2211-3576","type":"electronic"},{"value":"2211-3568","type":"print"}],"subject":[],"published":{"date-parts":[[2022,12,21]]}}}