2025-11-22T04:28:16.070745

Cofibrant generation of pure monomorphisms in presheaf categories

Cox, Feigert, Kamsma et al.
We characterise when the pure monomorphisms in a presheaf category $\mathbf{Set}^\mathcal{C}$ are cofibrantly generated in terms of the category $\mathcal{C}$. In particular, when $\mathcal{C}$ is a monoid $S$ this characterises cofibrant generation of pure monomorphisms between sets with an $S$-action in terms of $S$: this happens if and only if for all $a, b \in S$ there is $c \in S$ such that $a = cb$ or $ca = b$. We give a model-theoretic proof: we prove that our characterisation is equivalent to having a stable independence relation, which in turn is equivalent to cofibrant generation. As a corollary, we show that pure monomorphisms in acts over the multiplicative monoid of natural numbers are not cofibrantly generated.
academic

Generación cofibrada de monomorfismos puros en categorías de prehaces

Información Básica

  • ID del Artículo: 2506.20278
  • Título: Cofibrant generation of pure monomorphisms in presheaf categories
  • Autores: S. Cox, J. Feigert, M. Kamsma, M. Mazari-Armida, J. Rosický
  • Clasificación: math.CT (Teoría de Categorías), math.LO (Lógica)
  • Fecha de Publicación: 14 de octubre de 2025 (preimpresión en arXiv)
  • Enlace del Artículo: https://arxiv.org/abs/2506.20278

Resumen

Este artículo caracteriza cuándo los monomorfismos puros en la categoría de prehaces SetC\mathbf{Set}^{\mathcal{C}} son generados cofibradamente, caracterización que está completamente determinada por la categoría C\mathcal{C}. En particular, cuando C\mathcal{C} es un monoide SS, esto proporciona una caracterización completa de la generación cofibrada de monomorfismos puros entre conjuntos con acción de SS: si y solo si para todos a,bSa, b \in S, existe cSc \in S tal que a=cba = cb o ca=bca = b. Los autores emplean métodos de teoría de modelos para demostrar que esta caracterización es equivalente a la existencia de una relación de independencia estable, que a su vez es equivalente a la generación cofibrada. Como corolario, se demuestra que los monomorfismos puros en acciones sobre el monoide multiplicativo de números naturales no son generados cofibradamente.

Contexto de Investigación y Motivación

Antecedentes del Problema

  1. Importancia de los monomorfismos puros: Los monomorfismos puros se encuentran entre las inmersiones y las inmersiones elementales, introducidos por Prüfer hace más de cien años para grupos abelianos, y posteriormente estudiados profundamente en teoría de módulos, teoría de modelos, teoría de acciones, álgebra universal y teoría de categorías.
  2. Significado de la generación cofibrada: En categorías de módulos, el resultado de que los monomorfismos puros son generados cofibradamente fue demostrado recientemente. La generación cofibrada implica la existencia de suficientes objetos puros inyectivos, que es una propiedad categórica importante.
  3. Limitaciones de resultados existentes: Aunque se sabe que ciertas categorías (como acciones sobre el monoide aditivo de números naturales, acciones sobre grupos) tienen suficientes objetos puros inyectivos, falta una caracterización completa de cuándo los monomorfismos puros son generados cofibradamente en categorías de prehaces generales.

Motivación de la Investigación

  1. Perfeccionar el marco teórico: Establecer una caracterización completa de la generación cofibrada de monomorfismos puros en categorías de prehaces
  2. Unificar resultados existentes: Integrar casos especiales conocidos en un marco general
  3. Proporcionar contraejemplos: Demostrar que en ciertos casos importantes los monomorfismos puros no son generados cofibradamente

Contribuciones Principales

  1. Teorema Principal: Caracteriza completamente cuándo los monomorfismos puros en la categoría de prehaces SetC\mathbf{Set}^{\mathcal{C}} son generados cofibradamente — si y solo si C\mathcal{C} es un preorden localmente lineal
  2. Método de Teoría de Modelos: Uso innovador de relaciones de independencia estable para conectar álgebra y teoría de categorías, una de las primeras aplicaciones de independencia en teoría de modelos categórica
  3. Caracterización Concreta: Para el caso de monoides, proporciona una condición algebraica concisa: a,bS,cS:a=cb o ca=b\forall a,b \in S, \exists c \in S: a=cb \text{ o } ca=b
  4. Contraejemplo Importante: Demuestra que los monomorfismos puros en acciones sobre el monoide multiplicativo de números naturales no son generados cofibradamente
  5. Cadena de Condiciones Equivalentes: Establece siete condiciones equivalentes que conectan generación cofibrada, independencia estable, cuadrados puros efectivos y otros conceptos

Explicación Detallada de Métodos

Definiciones Centrales

Definición 1.1 (Preorden Localmente Lineal): Se dice que una categoría C\mathcal{C} es un preorden localmente lineal si para cualquier abanico YfXgZY \xleftarrow{f} X \xrightarrow{g} Z, existe h:YZh: Y \to Z tal que hf=ghf = g, o existe h:ZYh': Z \to Y tal que f=hgf = h'g.

Definición 2.11 (Cuadrado Puro Efectivo): Se dice que un cuadrado conmutativo de monomorfismos puros es puro efectivo si la flecha inducida desde el pushout relevante hacia ese cuadrado es un monomorfismo puro.

Marco Técnico

1. Prehaces como Álgebras Multisorted

Se considera la categoría de prehaces SetC\mathbf{Set}^{\mathcal{C}} como la categoría de álgebras sobre una firma multisorted LCL_{\mathcal{C}}:

  • Cada objeto XCX \in \mathcal{C} corresponde a una clasificación
  • Cada flecha f:XYf: X \to Y corresponde a un símbolo de función
  • Se satisfacen los axiomas de identidad y composición

2. Caracterización Lógica de Monomorfismos Puros

Se utilizan fórmulas primitivas positivas (pp-fórmulas) para caracterizar monomorfismos puros: un homomorfismo f:KLf: K \to L es un monomorfismo puro si y solo si para todas las pp-fórmulas φ\varphi y elementos a1,,anKa_1, \ldots, a_n \in K: Kφ(a1,,an)Lφ(f(a1),,f(an))K \models \varphi(a_1, \ldots, a_n) \Leftrightarrow L \models \varphi(f(a_1), \ldots, f(a_n))

3. Relación de Independencia Estable

Se introduce el concepto de relación de independencia sobre categorías, requiriendo simetría, unicidad, transitividad y existencia. Una relación de independencia estable además requiere que la categoría de independencia correspondiente sea accesible.

Estrategia de Demostración

Primera Etapa: Análisis de Configuraciones Malas

Definición 3.2: Una (f,g)(f,g)-interpretación de grafo bipartito completo consiste en conjuntos infinitos A,BA, B tales que para todos aA,bBa \in A, b \in B, existe cc satisfaciendo fc=af \cdot c = a y gc=bg \cdot c = b.

Teorema 3.6: Si los cuadrados puros efectivos forman una relación de independencia estable, entonces no existe un prehaz que interprete un grafo bipartito completo.

Teorema 3.7: Si no existe un prehaz con la propiedad de inducción de abanico, entonces C\mathcal{C} es un preorden localmente lineal.

Segunda Etapa: Caracterización de Cuadrados Puros Efectivos

Teorema 4.1: Si C\mathcal{C} es un preorden localmente lineal, entonces un cuadrado conmutativo es puro efectivo si y solo si es un cuadrado de retroceso compuesto por monomorfismos puros.

La demostración utiliza análisis de conectividad:

  • Lema 4.4: Si CKL(AK)CKL(BK)=C_K^L(A \setminus K) \cap C_K^L(B \setminus K) = \emptyset, entonces el cuadrado de retroceso correspondiente es puro efectivo
  • Lema 4.6: Bajo la condición de preorden localmente lineal, la condición de conectividad anterior siempre se satisface

Tercera Etapa: Establecimiento de Equivalencias

Teorema 5.1: Establece siete condiciones equivalentes:

  1. Los monomorfismos puros son generados cofibradamente
  2. Los cuadrados puros efectivos forman una relación de independencia estable
  3. Los cuadrados de retroceso forman una relación de independencia estable
  4. Existe una relación de independencia estable
  5. No existe un prehaz que interprete un grafo bipartito completo
  6. No existe un prehaz con la propiedad de inducción de abanico
  7. C\mathcal{C} es un preorden localmente lineal

Configuración Experimental

Este artículo es trabajo puramente teórico y no involucra experimentos numéricos, pero proporciona ejemplos abundantes para verificar los resultados teóricos.

Ejemplos de Verificación

  1. Monoide aditivo de números naturales N+\mathbb{N}^+: Satisface la condición de preorden localmente lineal, los monomorfismos puros son generados cofibradamente
  2. Grupoides: Cualquier grupoide es un preorden localmente lineal, por lo tanto los monomorfismos puros en la categoría de prehaces correspondiente son generados cofibradamente
  3. Conjuntos parcialmente ordenados: Un conjunto parcialmente ordenado PP es localmente lineal si y solo si cada filtro superior x\uparrow x es un orden lineal
  4. Conjuntos simpliciales: Δ\Delta no es un preorden localmente lineal, por lo tanto los monomorfismos puros en la categoría de conjuntos simpliciales no son generados cofibradamente

Resultados Experimentales

Resultados Principales

Corolario 5.4: Los monomorfismos puros en acciones sobre el monoide multiplicativo de números naturales N×\mathbb{N}^{\times} no son generados cofibradamente.

Demostración: Porque no existe nNn \in \mathbb{N} tal que 2=n×32 = n \times 3 o 3=n×23 = n \times 2, entonces N×\mathbb{N}^{\times} no es un preorden localmente lineal.

Verificación Teórica

Se verifica el teorema principal mediante la construcción de contraejemplos concretos:

  • En la Construcción 3.9, se construye un prehaz con la propiedad de inducción a partir de abanicos que no satisfacen la condición de preorden localmente lineal
  • Se demuestra la buena definición de esta construcción y sus propiedades requeridas

Extensiones de Aplicaciones

Corolario 1.3: Si C\mathcal{C} es un preorden localmente lineal, entonces SetC\mathbf{Set}^{\mathcal{C}} tiene suficientes objetos puros inyectivos.

Esto unifica y generaliza múltiples resultados conocidos, incluyendo los casos de acciones sobre grupos y acciones sobre el monoide aditivo de números naturales.

Trabajo Relacionado

Desarrollo Histórico

  1. Prüfer (1923): Introduce el concepto de monomorfismo puro para grupos abelianos
  2. Wenzel & Banaschewski (años 70): Demuestran que ciertas categorías de acciones tienen suficientes objetos puros inyectivos
  3. Lieberman, Positselski, Rosický, Vasey (2020): Demuestran que los monomorfismos puros en categorías de módulos son generados cofibradamente
  4. Borceux & Rosický (2007): Proporcionan condiciones suficientes para que categorías de prehaces tengan suficientes objetos puros inyectivos

Contribuciones de Este Artículo

  • Elimina condiciones redundantes de 9
  • Establece condiciones necesarias y suficientes completas
  • Primera aplicación de métodos de independencia de teoría de modelos categórica

Conclusiones y Discusión

Conclusiones Principales

Este artículo resuelve completamente el problema de cuándo los monomorfismos puros en categorías de prehaces son generados cofibradamente, proporcionando una caracterización categórica concisa. Para el caso de monoides, la condición es particularmente simple: existe una relación de "factor común" entre dos elementos arbitrarios.

Limitaciones

  1. Alcance de Aplicabilidad: Los resultados solo se aplican a categorías de prehaces, no se generalizan directamente a otras categorías
  2. Constructividad: Aunque proporciona una caracterización, no ofrece un algoritmo para construir conjuntos generadores cofibradamente
  3. Complejidad Computacional: Para categorías complejas, verificar la condición de preorden localmente lineal puede ser difícil

Direcciones Futuras

  1. Problema Abierto 5.5: ¿Existe una categoría de prehaces con suficientes objetos puros inyectivos pero cuyos monomorfismos puros no sean generados cofibradamente?
  2. Generalización: ¿Pueden extenderse los resultados a otros tipos de categorías?
  3. Computación: ¿Cómo calcular o construir efectivamente conjuntos generadores cofibradamente?

Evaluación Profunda

Fortalezas

  1. Completitud Teórica: Proporciona condiciones necesarias y suficientes completas, resolviendo un problema fundamental
  2. Innovación Metodológica: Uso innovador de métodos de teoría de modelos para abordar problemas de teoría de categorías
  3. Unificación de Resultados: Integra múltiples resultados conocidos en un marco único
  4. Profundidad Técnica: Síntesis de métodos de teoría de categorías, teoría de modelos y álgebra

Deficiencias

  1. Carácter Puramente Teórico: Los resultados son principalmente teóricos con aplicaciones prácticas limitadas
  2. Barrera Técnica: Requiere que los lectores tengan formación en teoría de categorías y teoría de modelos
  3. Ausencia de Constructividad: No proporciona demostraciones constructivas o algoritmos

Impacto

  1. Contribución Teórica: Proporciona una aplicación importante para la teoría de independencia en teoría de modelos categórica
  2. Metodología: Demuestra el poder de métodos interdisciplinarios
  3. Fundamentación: Establece una base sólida para investigación posterior

Escenarios de Aplicación

  1. Topología Algebraica: Investigación de conjuntos simpliciales y otras categorías topológicas
  2. Geometría Algebraica: Investigación de categorías de haces
  3. Informática: Teoría de tipos y semántica de lenguajes de programación
  4. Lógica: Aplicaciones de teoría de modelos en teoría de categorías

Referencias

El artículo cita 30 referencias relacionadas que abarcan múltiples campos incluyendo teoría de categorías, teoría de modelos y álgebra universal, proporcionando una base teórica sólida para la investigación.