dc.creatorBecher, Veronica Andrea
dc.creatorGrigorieff, Serge
dc.date.accessioned2019-09-26T19:09:36Z
dc.date.accessioned2022-10-15T03:01:39Z
dc.date.available2019-09-26T19:09:36Z
dc.date.available2022-10-15T03:01:39Z
dc.date.created2019-09-26T19:09:36Z
dc.date.issued2015-10
dc.identifierBecher, Veronica Andrea; Grigorieff, Serge; Wadge hardness in Scott spaces and its effectivization; Cambridge University Press; Mathematical Structures In Computer Science; 25; 7; 10-2015; 1520-1545
dc.identifier0960-1295
dc.identifierhttp://hdl.handle.net/11336/84563
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4337806
dc.description.abstractWe prove some results on the Wadge order on the space of sets of natural numbers endowed with Scott topology, and more generally, on omega-continuous domains. Using alternating decreasing chains we characterize the property of Wadge hardness for the classes of the Hausdorff difference hierarchy (iterated differences of open sets). A similar characterization holds for Wadge one-to-one and finite-to-one completeness. We consider the same questions for the effectivization of the Wadge relation. We also show that for the space of sets of natural numbers endowed with the Scott topology, in each class of the Hausdorff difference hierarchy there are two strictly increasing chains of Wadge degrees of sets properly in that class. The length of these chains is the rank of the considered class, and each element in one chain is incomparable with all the elements in the other chain.
dc.languageeng
dc.publisherCambridge University Press
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1017/S0960129513000248
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.cambridge.org/core/journals/mathematical-structures-in-computer-science/article/wadge-hardness-in-scott-spaces-and-its-effectivization/050219A4FA4B50A5D14398AEA3DBBABB
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1311.0331
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectWadge reductions
dc.subjectScott spaces
dc.subjectBorel Hierarchy
dc.titleWadge hardness in Scott spaces and its effectivization
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución