Variations on Wadge Reducibility Extended Abstract | Zendy

Victor Selivanov | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Variations on Wadge Reducibility Extended Abstract

Author(s) -

Victor Selivanov

Publication year - 2005

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2004.06.042

Subject(s) - baire space , mathematics , baire measure , cantor set , algebraic number , pure mathematics , set (abstract data type) , algebraic structure , baire category theorem , class (philosophy) , discrete mathematics , algebra over a field , computer science , mathematical analysis , artificial intelligence , programming language

Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research