31 votos

¿Son todos los ultrafiltros gratuitos "iguales" en algún sentido?

Consideremos el conjunto de ultrafiltros $\beta(\mathbb N)$ en $\mathbb N$ . Cualquier función $f\colon\mathbb N\to\mathbb N$ se extiende a una función $\beta f\colon \beta \mathbb N \to \beta\mathbb N$ . Decimos que dos ultrafiltros $\mathcal U$ y $\mathcal V$ son isomorfo si existe alguna biyección $f$ con $f(\mathcal U) = f(\mathcal V)$ . Puesto que sólo hay $2^{\aleph_0}$ muchas biyecciones de $\mathbb N$ pero $2^{2^{\aleph_0}}$ muchos ultrafiltros en $\mathbb N$ sabemos que hay muchas clases de isomorfismo de ultrafiltros libres.

Por otra parte, en las pruebas que he visto en las que se utilizan ultrafiltros, no parece importar qué ultrafiltro se elija. Esto me lleva a lo siguiente Pregunta: ¿hay alguna forma en la que todos los ultrafiltros gratuitos sean "iguales"?

He pensado en algunas posibilidades de lo que podría significar que los ultrafiltros sean "iguales". Podemos ver cualquier ultrafiltro $\mathcal U$ como un conjunto ordenado, utilizando el orden parcial $\subseteq$ . Me imagino que si $\mathcal U$ y $\mathcal V$ son ultrafiltros libres, son isomorfos como ordenaciones parciales. Sin embargo, esto parece bastante débil.

Otra posibilidad sería considerar la acción de $\operatorname{Homeo}(\beta\mathbb N)$ en $\beta\mathbb N$ . ¿Actúa de forma transitoria?

Puede ser interesante considerar la ordenación Rudin-Keisler $\leq_{\text{RK}}$ en $\beta\mathbb N$ . Se define por $\mathcal U\leq_{\text{RK}} \mathcal V$ si existe una función $f\colon\mathbb N\to\mathbb N$ con $\beta f(\mathcal V) = \mathcal U$ . Se sabe que existen ultrafiltros libres que no son mínimos para la ordenación de Rudin-Keisler, mientras que es independiente de ZFC si existen ultrafiltros libres que no son mínimos. Es de suponer que un ultrafiltro mínimo no es "lo mismo" que un ultrafiltro no mínimo. Sin embargo, incluso en ese caso podría ser coherente con ZFC que todos los ultrafiltros libres sean "iguales".

39voto

Will Brian Puntos 1370

Todos los ultrafiltros libres comparten ciertas propiedades importantes. En muchas aplicaciones de los ultrafiltros, sobre todo en las más elementales, sólo se utilizan estas propiedades. En tal situación, no importa qué ultrafiltro libre se elija: cualquiera servirá.

Pero hay algunas pruebas que requieren (o parecen requerir) tipos especiales de ultrafiltros.

Un ejemplo importante, mencionado en los comentarios de Benjamin Steinberg, son los ultrafiltros algebraicamente especiales, como los ultrafiltros idempotentes utilizados para demostrar el Teorema de Hindman, o los idempotentes mínimos utilizados en la demostración con ultrafiltros del Teorema de Hales-Jewett. Estos ultrafiltros son "algebraicamente especiales" en el sentido de que tienen propiedades especiales definidas utilizando la estructura algebraica y topológica $(\beta \mathbb N,+)$ . Sin embargo, si no queremos ver toda esta estructura extra en $\beta \mathbb N$ un ultrafiltro idempotente puede no ser muy diferente de cualquier otro. De hecho, todo idempotente es equivalente a muchos no idempotentes (en el sentido de ser isomorfo a ellos, como describes en tu primer párrafo).

Otro tipo especial de ultrafiltro es un $P$ -punto. Son definibles en el espacio topológico $\beta \mathbb N$ sin considerar ninguna otra estructura dinámica o algebraica, y un $P$ -no puede ser isomorfo a un punto no $P$ -punto. Una caracterización importante de $P$ -puntos es: un ultrafiltro $\mathcal U$ es un $P$ -si y sólo si para cualquier secuencia $\langle x_n \rangle$ de números reales, $r = \mathcal U$ - $\lim x_n$ si y sólo si existe una subsecuencia de $\langle x_{n_k} \rangle$ convergiendo hacia $r$ con $\{n_k :\, k \in \mathbb N\} \in \mathcal U$ . He visto esta propiedad de $P$ -puntos utilizados anteriormente en las pruebas, aunque no me viene a la mente ningún ejemplo especialmente famoso. Recuerdo un teorema mío, en un artículo con Piotr Oprocha, en el que tenemos que tomar $\mathcal U$ -límites que sí no tienen esta propiedad. Así que esta es una aplicación de ultrafiltros donde es importante utilizar un no - $P$ -punto.

Desde el punto de vista de la teoría del orden, los ultrafiltros de Ramsey son bastante especiales. Se puede escribir una breve demostración del Teorema de Ramsey (la versión infinitaria) utilizando un ultrafiltro de Ramsey. (Me gusta esta demostración con fines pedagógicos, y se la he dado a estudiantes de posgrado en el pasado, ya que es muy paralela a la demostración de que los cardinales medibles son Ramsey).

Así que algunas aplicaciones de los ultrafiltros utilizan realmente ultrafiltros especiales. Para responder a algunas de sus otras preguntas:

Es un teorema de ZFC, no sólo un resultado de consistencia, que existen ultrafiltros RK-incomparables. Esto se debe a Kunen y Frolik.

También es un teorema de ZFC que la acción de homeomorfismos sobre $\beta \mathbb N \setminus \mathbb N$ no es transitivo. De hecho, Kunen demostró (sólo a partir de ZFC) que $\beta \mathbb N \setminus \mathbb N$ contiene débil $P$ -señala . Se definen como puntos de $\beta \mathbb N \setminus \mathbb N$ que no estén contenidas en el cierre de ningún subconjunto contable de $\beta \mathbb N \setminus \mathbb N$ que no contenga ya el punto. No es muy difícil darse cuenta de ello, porque $\beta \mathbb N \setminus \mathbb N$ es compacto, no todos los puntos tienen esta propiedad. Y ningún autohomeomorfismo de $\beta \mathbb N \setminus \mathbb N$ puede asignar un $P$ -en un punto no débil $P$ -punto.

Por último, ¿existe algún sentido significativo en el que todos los ultrafiltros libres sean iguales? Tal vez. Es una cuestión abierta si todos los ultrafiltros libres pueden tener (sistemáticamente) el mismo Tipo Tukey . A grandes rasgos, existe un medio de comparar órdenes parciales mediante mapas llamados reducciones de Tukey, mucho más toscos que la noción de isomorfismo descrita en tu post. Por supuesto, basta con que -tal vez- todos los ultrafiltros se comparen con todos los demás. Pero esto no es sistemáticamente el caso. Por ejemplo, un $P$ -nunca es equivalente en Tukey a un punto no $P$ -punto.

10voto

Silencer Puntos 1

Los ultrafiltros "rápidos" y los ultrafiltros "lentos" se utilizan en este documento y tienen propiedades diferentes.

La definición de ultrafiltro "lento": dejar que $\mathcal P$ sea el conjunto de todos los complementos de conjuntos finitos y de todos los complementos de secuencias crecientes $A=\{a_1,a_2,...,a_n,...\}$ que crecen más rápido que los lineales, es decir. $\lim(a_n/n)=\infty$ . Es fácil ver que $\mathcal P$ es un filtro. Sea $\mathcal U$ sea un ultrafiltro que contenga $\mathcal P$ . Entonces no hay conjunto en $\mathcal U$ crece más rápido que lineal. Los ultrafiltros con esa propiedad se denominan lentos.

Ver también este documento .

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