Wadge Hierarchy and Veblen Hierarchy Part I: Borel Sets of Finite Rank

Journal of Symbolic Logic 66 (1):56-86 (2001)
  Copy   BIBTEX

Abstract

We consider Borel sets of finite rank $A \subseteq\Lambda^\omega$ where cardinality of $\Lambda$ is less than some uncountable regular cardinal $\mathcal{K}$. We obtain a "normal form" of A, by finding a Borel set $\Omega$, such that A and $\Omega$ continuously reduce to each other. In more technical terms: we define simple Borel operations which are homomorphic to ordinal sum, to multiplication by a countable ordinal, and to ordinal exponentiation of base $\mathcal{K}$, under the map which sends every Borel set A of finite rank to its Wadge degree.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Topological complexity of locally finite ω-languages.Olivier Finkel - 2008 - Archive for Mathematical Logic 47 (6):625-651.
Borel-amenable reducibilities for sets of reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
The Steel hierarchy of ordinal valued Borel mappings.J. Duparc - 2003 - Journal of Symbolic Logic 68 (1):187-234.
On some sets of dictionaries whose ω ‐powers have a given.Olivier Finkel - 2010 - Mathematical Logic Quarterly 56 (5):452-460.
Bad groups of finite Morley rank.Luis Jaime Corredor - 1989 - Journal of Symbolic Logic 54 (3):768-773.
A dedekind finite borel set.Arnold W. Miller - 2011 - Archive for Mathematical Logic 50 (1-2):1-17.
Long Borel hierarchies.Arnold W. Miller - 2008 - Mathematical Logic Quarterly 54 (3):307-322.
Monotone reducibility and the family of infinite sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
Hierarchies in φ‐spaces and applications.Victor L. Selivanov - 2005 - Mathematical Logic Quarterly 51 (1):45-61.
Two simple sets that are not positively Borel.Wim Veldman - 2005 - Annals of Pure and Applied Logic 135 (1-3):151-209.
σ-Homogeneity of Borel sets.Alexey Ostrovsky - 2011 - Archive for Mathematical Logic 50 (5-6):661-664.
On Borel ideals.Fons van Engelen - 1994 - Annals of Pure and Applied Logic 70 (2):177-203.

Analytics

Added to PP
2017-02-21

Downloads
1 (#1,866,476)

6 months
1 (#1,459,555)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

Inside the Muchnik degrees I: Discontinuity, learnability and constructivism.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (5):1058-1114.
Some remarks on Baire’s grand theorem.Riccardo Camerlo & Jacques Duparc - 2018 - Archive for Mathematical Logic 57 (3-4):195-201.

Add more citations

References found in this work

No references found.

Add more references