Resumen - Reducción Tukey generalizada entre conjuntos directos $\sigma$-dirigidos

Título
Reducción Tukey generalizada entre conjuntos directos $\sigma$-dirigidos

Tiempo
2025-07-09 22:13:59

Autor
{"Hiroshi Sakai","Toshimasa Tanno"}

Categoría
{math.LO}

Enlace
http://arxiv.org/abs/2507.07309v1

PDF Enlace
http://arxiv.org/pdf/2507.07309v1

Resumen

El artículo de Hiroshi Sakai y Toshimasa Tanno introduce el concepto de reducibilidad pre-Tukey, que es una generalización de la reducibilidad Tukey entre conjuntos dirigidos y funciona bien en la teoría de conjuntos Zermelo-Fraenkel sin el Axioma de Elección (ZF). Los autores exploran la reducibilidad pre-Tukey entre varios conjuntos dirigidos σ bajo ciertas suposiciones sobre conjuntos de reales que se cumplen en el modelo de Solovay y en el modelo interno L(R) que satisface el Axioma de Determinabilidad (AD). En la introducción, los autores subrayan la importancia de los conjuntos dirigidos en la teoría de conjuntos y el papel de la reducibilidad Tukey en compararlos. Notan que la reducibilidad Tukey depende fuertemente del Axioma de Elección (AC) y introducen la reducibilidad pre-Tukey para abordar este problema. La reducibilidad pre-Tukey permite la comparación de conjuntos dirigidos sin AC, ya que muestra que si dos conjuntos dirigidos son equivalentes bajo reducibilidad pre-Tukey, son similarmente cofinales, lo que significa que pueden ambas ser inmersas cofinalmente en un conjunto dirigido. El artículo luego presenta varias definiciones y conceptos clave. Introduce la notación para conjuntos ordenados, incluyendo pre-ordenamientos, posets, ordenamientos parciales, conjuntos dirigidos y embeddings. Los autores también discuten la notación para forzamientos, que se utilizan para construir modelos de teoría de conjuntos. El enfoque principal del artículo es la relación pre-Tukey. Los autores definen esta relación y proporcionan ejemplos para ilustrar sus propiedades. Prueban que la relación pre-Tukey se caracteriza por la existencia de mapas que generalizan los mapas Tukey y los mapas convergentes. También establecen una relación entre los mapas Tukey (convergentes) y los mapas pre-Tukey (pre-convergentes). El artículo luego investiga las relaciones pre-Tukey entre varios conjuntos dirigidos σ, incluyendo (ωω,≤∗), (M,⊆), (N ,⊆), (ω1,≤) y ([ωω]ω,⊆), bajo suposiciones sobre conjuntos de reales que se cumplen en el modelo de Solovay y en L(R) que satisface AD. Los autores prueban que (ωω,≤∗) ⪯pT (M,⊆) ⪯pT (N ,⊆) puede probarse en ZF + DC, y proporcionan una prueba de las relaciones pre-Tukey entre estos cinco conjuntos dirigidos σ en modelos de ZF+DC+(⋆), que se ilustran en la Figura 1. El artículo concluye con varias preguntas para investigación futura. Una pregunta pregunta si la coincidencia de la relación Tukey y la relación pre-Tukey implica el Axioma de Elección. Otra pregunta investiga la generalización de la conexión Galois-Tukey a ZF y su comportamiento en modelos de ZF+DC+(⋆). En resumen, el artículo introduce la reducibilidad pre-Tukey y explora sus propiedades y aplicaciones. Proporciona un marco para comparar conjuntos dirigidos sin depender del Axioma de Elección e investiga las relaciones pre-Tukey entre varios conjuntos dirigidos σ bajo suposiciones específicas. El artículo también plantea varias preguntas para investigación futura en este campo.


Artículos Recomendados

Los Modelos de Spin Universal son Aproximadores Universales en el Aprendizaje Automático.

Desequilibrio en el Equilibrio: Ajuste de Conceptos en Modelos de Generación en Línea

Mix-Geneformer: Aprendizaje de Representación Unificado para Datos de scRNA-seq de Humanos y Ratones

Un acelerador de planificación autónoma de rutas con conciencia de sparsity y co-diseño HW/SW y optimización de flujo de datos multi-nivel

Detección y clasificación de objetos en tiempo real utilizando YOLO para FPGAs de borde

Espectro de X-SHOOTER del cometa C/2025 N1: Perspectivas sobre un Visitante Interestelar Distantes

Autoreducción descendente en la jerarquía polinómica de funciones totales

Ecosistemas de Seguimiento de Problemas: Contexto y Mejores Prácticas

Agentar-DeepFinance-300K: Un Gran Conjunto de Datos Financieros mediante Optimización Sistemática de Síntesis de Cadena de Pensamiento

Conjuntos regulares en grafos de suma de Cayley sobre grupos generalizados dicíclicos