Quasi-bounded trees and analytic inductions

Jean Saint Raymond

Fundamenta Mathematicae (2006)

  • Volume: 191, Issue: 2, page 175-185
  • ISSN: 0016-2736

Abstract

top
A tree T on ω is said to be cofinal if for every α ω ω there is some branch β of T such that α ≤ β, and quasi-bounded otherwise. We prove that the set of quasi-bounded trees is a complete Σ¹₁-inductive set. In particular, it is neither analytic nor co-analytic.

How to cite

top

Jean Saint Raymond. "Quasi-bounded trees and analytic inductions." Fundamenta Mathematicae 191.2 (2006): 175-185. <http://eudml.org/doc/282633>.

@article{JeanSaintRaymond2006,
abstract = {A tree T on ω is said to be cofinal if for every $α ∈ ω^\{ω\}$ there is some branch β of T such that α ≤ β, and quasi-bounded otherwise. We prove that the set of quasi-bounded trees is a complete Σ¹₁-inductive set. In particular, it is neither analytic nor co-analytic.},
author = {Jean Saint Raymond},
journal = {Fundamenta Mathematicae},
keywords = {dominating trees; induction; Borel games},
language = {eng},
number = {2},
pages = {175-185},
title = {Quasi-bounded trees and analytic inductions},
url = {http://eudml.org/doc/282633},
volume = {191},
year = {2006},
}

TY - JOUR
AU - Jean Saint Raymond
TI - Quasi-bounded trees and analytic inductions
JO - Fundamenta Mathematicae
PY - 2006
VL - 191
IS - 2
SP - 175
EP - 185
AB - A tree T on ω is said to be cofinal if for every $α ∈ ω^{ω}$ there is some branch β of T such that α ≤ β, and quasi-bounded otherwise. We prove that the set of quasi-bounded trees is a complete Σ¹₁-inductive set. In particular, it is neither analytic nor co-analytic.
LA - eng
KW - dominating trees; induction; Borel games
UR - http://eudml.org/doc/282633
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.