Conjunto Borel que no es unión numerable o intersección de conjuntos abiertos o cerrados

En esta pregunta anterior, se puede leer lo siguiente:

Es importante tener en cuenta, por cierto, que los conjuntos de Borel son más que simples uniones contables e intersecciones de conjuntos abiertos y cerrados.

Traté de encontrar un ejemplo explícito de un conjunto de Borel A que no se puede escribir solo usando un número finito de las siguientes operaciones:

  • uniones contables de conjuntos abiertos o cerrados;
  • intersecciones contables de conjuntos abiertos o cerrados.

Sé que hay ejemplos de conjuntos de Borel que no son ni GRAMO d ni F σ , pero podría escribirlos usando las dos operaciones anteriores.

De acuerdo con este artículo sobre la jerarquía de Borel (si lo entendí bien), se puede obtener un conjunto de Borel mediante un número contable de las dos operaciones anteriores.

¡Gracias por tus comentarios!

Cuando dices "unión contable de conjuntos abiertos o cerrados", ¿te refieres a una unión contable de conjuntos de los cuales algunos son abiertos y otros cerrados?
@Henning Makholm: sí, eso es todo.

Respuestas (1)

Su pregunta no está del todo clara, porque "uniones contables de conjuntos abiertos o cerrados " e "intersecciones contables de conjuntos abiertos o cerrados " no son "operaciones", son conjuntos. Supongo que te refieres a "uniones contables" e "intersecciones contables", y lo que estás pidiendo es esencialmente un conjunto que no está en un nivel finito ( Σ norte 0 o Π norte 0 ) de la jerarquía de Borel (en negrita).

De hecho, hay una construcción explícita de un conjunto en cada nivel ( Σ ξ 0 o Π ξ 0 ) de la jerarquía de Borel que no pertenece a ningún nivel anterior: se construye considerando un conjunto "universal", es decir, aproximadamente uno cuyas secciones dan todos los conjuntos posibles de ese nivel. Esto se hace, por ejemplo, en Kechris, Classical Descriptive Set Theory (1995, Springer GTM 156), §22.A, específicamente en los teoremas 22.3 y 22.4. La construcción es ciertamente explícita, aunque no es muy transparente.

Así es como creo que puedo simplificarlo un poco. en lugar de trabajar en R , es mucho mejor trabajar en el espacio Cantor C = 2 norte de secuencias binarias (tenga en cuenta que esto es homeomorfo al conjunto estándar de Cantor). Un hecho crucial es que C 2 es homeomorfo a C (separando una secuencia binaria en sus términos pares e impares), y de hecho incluso C norte es homeomorfo a C (usando una biyección entre norte 2 y norte ).

Comience con un conjunto abierto universal en C 2 : para obtener uno, considere una enumeración de secuencias binarias finitas y considere el conjunto tu de aquellos ( X , y ) C 2 tal que, para algunos i para cual y ( i ) = 1 , la secuencia X comienza con el i -ésima secuencia binaria finita en la enumeración. Desde el conjunto V i de elementos X C que comienzan con el i -ésima secuencia binaria finita da una base abierta ( V i ) de  C , este es un conjunto abierto "universal" en el sentido de que todo conjunto abierto de C es { X : ( X , y ) tu } para algunos  y C . El complemento F de tu da un conjunto cerrado universal.

Ahora queremos construir un universal. F σ , es decir, Σ 2 0 colocar. Para ello, considere el conjunto de ( X , ( y norte ) ) C × C norte tal que ( X , y norte ) (un elemento de C 2 ) pertenece a F para algunos  norte : ya que todo conjunto cerrado de C se puede obtener como { X : ( X , y ) F } para algunos  y C , cada F σ (=unión contable de conjuntos cerrados) puede obtenerse como una unión de { X : ( X , y norte ) F } por alguna secuencia y norte de elementos de C , es decir, como el conjunto de X para cual ( X , ( y norte ) ) pertenece al conjunto que acabo de describir. Usando un homeomorfismo entre C norte y C obtenemos un universal F σ establecer en C 2 . Su complemento es un universal. GRAMO d (= Π 2 0 ) colocar.

Vuelva a hacer la misma construcción que la anterior, usando el universal GRAMO d establecer en lugar de F para obtener un universal Σ 3 0 colocar. Luego hazlo una y otra vez: esto da una secuencia tu =: B 1 , B 2 , B 3 , B 4 , dónde B norte es universal Σ norte 0 establecer en C 2 .

Finalmente, haga la construcción por última vez pero con norte variable: es decir, considerar el conjunto de ( X , ( y norte ) ) C × C norte tal que, para algunos  norte , el elemento ( X , y norte ) (de C 2 ) pertenece al complemento B norte . traerlo a C 2 (o para C ) usando homeomorfismos: llame a esto B ω .

Tenga en cuenta que esta construcción es completamente explícita: el axioma de elección nunca se usó, por ejemplo, y dada la elección de algunas biyecciones finistas (entre norte 2 y norte o secuencias binarias finitas y norte ), el conjunto está completamente especificado.

Ahora, ¿por qué no puede el universal Σ norte 0 colocar B norte ser Π norte 0 ? Este es solo un argumento diagonal: si B norte eran Π norte 0 entonces el complemento de su diagonal { y : ( y , y ) B norte } sería Σ norte 0 , y esto contradice claramente la universalidad de B norte . Entonces B norte no es anterior a lo establecido en la jerarquía de Borel, y B ω es un conjunto de Borel que no se puede construir finitamente usando uniones o intersecciones contables.