Mostrar el registro sencillo del ítem
dc.contributor.author
Becher, Veronica Andrea
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Grigorieff, Serge
dc.date.available
2019-09-26T19:09:36Z
dc.date.issued
2015-10
dc.identifier.citation
Becher, 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.identifier.issn
0960-1295
dc.identifier.uri
http://hdl.handle.net/11336/84563
dc.description.abstract
We 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.format
application/pdf
dc.language.iso
eng
dc.publisher
Cambridge University Press
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Wadge reductions
dc.subject
Scott spaces
dc.subject
Borel Hierarchy
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Wadge hardness in Scott spaces and its effectivization
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2019-09-26T17:10:01Z
dc.journal.volume
25
dc.journal.number
7
dc.journal.pagination
1520-1545
dc.journal.pais
Reino Unido
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Cambridge
dc.description.fil
Fil: Becher, Veronica Andrea. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
dc.description.fil
Fil: Grigorieff, Serge. Université Paris Diderot - Paris 7; Francia. Centre National de la Recherche Scientifique; Francia
dc.journal.title
Mathematical Structures In Computer Science
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1017/S0960129513000248
dc.relation.alternativeid
info: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.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1311.0331
Archivos asociados