×

Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank. (English) Zbl 0979.03039

Assume \(\Lambda\) is a set of size less than some uncountable regular cardinal \(\kappa\). Given \(A , B \subseteq \Lambda^\omega\), say that \(A\) is Wadge reducible to \(B\), \(A \leq_W B\) in symbols, if there is a continuous function \(f: \Lambda^\omega \to \Lambda^\omega\) such that \(A = f^{-1} (B)\). If \(A \leq_W B \leq_W A\), call \(A\) and \(B\) Wadge equivalent and write \(A \equiv_W B\). Martin proved \(\leq_W\) is wellfounded on the Borel sets. Recursively define the Wadge degree of a Borel set by \(d_W (\emptyset) = d_W (\omega^\omega) = 0\) and \(d_W (A) = \sup \{ d_W (B) + 1 ; B <_W A \}\). Wadge’s Lemma says two Borel sets \(A, B\) have the same degree iff either \(A \equiv_W B\) or \(A \equiv_W \Lambda^\omega \setminus B\). A set \(A\) is self-dual if \(A \equiv_W \Lambda^\omega \setminus A\). The Wadge degree is a measure of the complexity of a Borel set much finer than Borel rank, and height in the Wadge hierarchy is related to the Veblen hierarchy of fast increasing ordinal functions. It is known that a Borel set has finite rank iff its Wadge degree is less than \({}^\kappa \epsilon_0\), the first fixpoint of the exponentiation with base \(\kappa\).
The author provides a recursive construction of a canonical Borel set of degree \(\alpha\) where \(\alpha < {}^\kappa \epsilon_0\). This is achieved by concentrating on non self-dual sets, because a self-dual set of a given degree can be easily obtained from non self-dual sets of smaller degree, and by defining analogues, for Borel sets of finite rank, of the three operations ordinal addition, multiplication by an ordinal \(< \kappa\), and exponentiation with base \(\kappa\). The arguments make heavy use of the Wadge game.

MSC:

03E15 Descriptive set theory
91A44 Games involving topology, set theory, or logic
Full Text: DOI

References:

[1] Notices of the American Mathematical Society pp A– (1972)
[2] DOI: 10.1090/S0002-9947-1908-1500814-9 · doi:10.1090/S0002-9947-1908-1500814-9
[3] Cabal seminar 76–77, (Proceedings of the Caltech-UCLA logic seminar, 1976–77) 689 pp 151– (1978)
[4] Classical descriptive set theory 156 (1994)
[5] Fundamenta Mathematical 131 pp 223– (1988)
[6] Cabal seminar 81–85 1333 pp 1– (1985)
[7] DOI: 10.1007/BFb0071692 · doi:10.1007/BFb0071692
[8] DOI: 10.2307/1971035 · Zbl 0336.02049 · doi:10.2307/1971035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.