¿Qué es una explicación intuitiva de los ultrafiltros?

Puede pensar en un ultrafiltro como un sistema de votación : es una forma de convertir una colección de votos entre dos opciones en una sola opción de una de las opciones.

La traducción entre los dos conceptos es la siguiente: piense en un conjunto X como una colección de votantes y un subconjunto de X como una colección de votos: todos en el subconjunto votaron por A, y todos los que no en el subconjunto votaron por B. El ultrafiltro selecciona qué conjuntos de votos realmente hacen que el sistema elija la opción A. Cada uno de los axiomas del ultrafiltro puede interpretarse como un criterio diferente que nos gustaría que cumpliera un sistema de votación. Por ejemplo, uno de los axiomas dice que si todos votan por A, entonces el sistema debería elegir A.

De hecho, estos criterios son esencialmente los mismos que los del teorema de imposibilidad de Arrow, que puede interpretarse como que dice que los únicos ultrafiltros en un conjunto finito son las “dictaduras”, donde el sistema de votación es que usted elija lo que el dictador votó. En lenguaje ultrafiltro, llamamos a las dictaduras “ultrafiltros principales”.

Pero, por supuesto, los ultrafiltros interesantes son los que no son principales: ¡las dictaduras son aburridas! En matemáticas, el Axioma de elección implica que hay ultrafiltros no principales en cada conjunto infinito. En otras palabras, el teorema de Arrow es falso si se permiten infinitos votantes.

(Suponiendo que sabes qué modelo es)

Creo que una intuición genial es que el ultrafiltro es análogo al conjunto de declaraciones que son ciertas en algún modelo (llamemos a este conjunto T ). Puede pensar en estos conjuntos como descripciones completas del mundo (si hay una pregunta de sí / no que puede hacer sobre su modelo, entonces T le da una respuesta).
¿Qué condiciones cumple este conjunto?

  • si p, q [matemáticas] \ epsilon [/ matemáticas] T , entonces p [matemáticas] \ tierra [/ matemáticas] q también es cierto, entonces p [matemáticas] \ tierra [/ matemáticas] q [matemáticas] \ epsilon [/ matemáticas] T.
  • si p [matemáticas] \ epsilon [/ matemáticas] T y p [matemáticas] \ implica [/ matemáticas] q, entonces también q [matemáticas] \ epsilon [/ matemáticas] T.
  • por ley del medio excluido, si p es una oración, p o [math] \ neg [/ math] p es verdadero, entonces p [math] \ epsilon [/ math] T o [math] \ neg [/ math] p [matemáticas] \ epsilon [/ matemáticas] T.

Si observa la definición de ultrafiltro y cambia la conjunción, la implicación y la negación a las operaciones de conjunto respectivas, obtendrá un ultrafiltro.

Este ejemplo puede parecer tonto si conoce los ultrafiltros, pero lo encontré útil cuando los encontré por primera vez.