Hierarchies of [ ... ] º 2-measurable k -partitions

Mathematical Logic Quarterly 53 (4):446-461 (2007)
Attempts to extend the classical Hausdorff difference hierarchy to the case of partitions of a space to k > 2 subsets lead to non-equivalent notions. In a hope to identify the right extension we consider the extensions appeared in the literature so far: the limit-, level-, Boolean and Wadge hierarchies of k -partitions. The advantages and disadvantages of the four hierarchies are discussed. The main technical contribution of this paper is a complete characterization of the Wadge degrees of [ ¿ ] º 2-measurable k -partitions of the Baire space
Keywords Boolean hierarchy of k ‐partitions  limit‐hierarchy  Difference hierarchy  Wadge reducibility  level‐hierarchy  homomorphic preorder
Categories (categorize this paper)
DOI 10.1002/malq.200710011
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 36,609
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Closed Choice and a Uniform Low Basis Theorem.Vasco Brattka, Matthew de Brecht & Arno Pauly - 2012 - Annals of Pure and Applied Logic 163 (8):986-1008.
Fraïssé’s Conjecture in Π11-Comprehension.Antonio Montalbán - 2017 - Journal of Mathematical Logic 17 (2):1750006.

Add more citations

Similar books and articles

Hierarchies in Φ‐Spaces and Applications.Victor L. Selivanov - 2005 - Mathematical Logic Quarterly 51 (1):45-61.
Borel-Amenable Reducibilities for Sets of Reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
An Analysis of the W -Hierarchy.Yijia Chen, Jörg Flum & Martin Grohe - 2007 - Journal of Symbolic Logic 72 (2):513 - 534.
Monotone Reducibility and the Family of Infinite Sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
The Hausdorff-Ershov Hierarchy in Euclidean Spaces.Armin Hemmerling - 2005 - Archive for Mathematical Logic 45 (3):323-350.
Polarized Partitions on the Second Level of the Projective Hierarchy.Jörg Brendle & Yurii Khomskii - 2012 - Annals of Pure and Applied Logic 163 (9):1345-1357.
Guessing, Mind-Changing, and the Second Ambiguous Class.Samuel Alexander - 2016 - Notre Dame Journal of Formal Logic 57 (2):209-220.
The Steel Hierarchy of Ordinal Valued Borel Mappings.J. Duparc - 2003 - Journal of Symbolic Logic 68 (1):187-234.
Recursive Structures and Ershov's Hierarchy.Christopher J. Ash & Julia F. Knight - 1996 - Mathematical Logic Quarterly 42 (1):461-468.
The Spectrum of Partitions of a Boolean Algebra.J. Donald Monk - 2001 - Archive for Mathematical Logic 40 (4):243-254.


Added to PP index

Total downloads
17 ( #363,307 of 2,303,874 )

Recent downloads (6 months)
3 ( #201,593 of 2,303,874 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature