2 votos

Encontrar caminos 1 genéricos a través de un árbol $T \subseteq 2^{<\omega}$

Consideremos el espacio de Cantor $2^\omega$ con la topología estándar generada por conjuntos abiertos $[\sigma] = \{ \sigma^\frown x: x \in 2^\omega \}$ . Si $A \subseteq 2^{<\omega}$ y $x \in 2^\omega$ decimos $A$ es denso a lo largo de $x$ si para cada prefijo $\sigma \prec x$ hay $\tau \succ \sigma$ tal que todas las extensiones finitas de $\tau$ están en $A$ .

Un elemento $x \in 2^\omega$ es 1 genérico si, para cada $\Sigma^0_1$ conjunto (computablemente enumerable) $A \subseteq 2^{<\omega}$ que es denso a lo largo de $x$ tenemos $x \in [A]$ ( $x$ es un camino a través de $A$ ). Creo que esta es la definición estándar (de ici ).

Ahora, supongamos $T \subseteq 2^{<\omega}$ es un árbol. ¿Qué condiciones podemos imponer a $T$ que garantizan $[T]$ contiene un miembro genérico? Efectivamente, estoy buscando algún tipo de "teorema de la base genérica". En concreto, si $T$ es infinito y $\Sigma^0_2$ ¿podemos garantizar que contiene una ruta genérica?

3voto

marcospereira Puntos 3144

¿Qué condiciones podemos imponer $T$ que garantizan $[T]$ contiene un miembro genérico?

Un elemento que es 1-genérico en relación con $T$ no estará en $[T]$ a menos que $[T]$ contiene todo un cono cerrado $[\sigma]$ . Dado que "la mayoría" de los 1 genéricos son 1 genéricos en relación con $T$ Supongo que esto significa que la condición a imponer es básicamente que $[\sigma]\subseteq [T]$ para algunos $\sigma\in 2^{<\omega}$ .

En efecto, estoy buscando algún tipo de "teorema de la base genérica". En concreto, si $T$ es infinito y $\Sigma^0_2$ ¿podemos garantizar que contiene una ruta genérica?

No, si dejamos que $T$ consisten en todas las diagonales no recursivas $\{0,1\}$ -entonces $T$ no contiene ningún camino 1 genérico. Esto se debe a que se puede demostrar que ningún 1-genérico calcula una función DNR.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X