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
Este artículo caracteriza cuándo los monomorfismos puros en la categoría de prehaces SetC son generados cofibradamente, caracterización que está completamente determinada por la categoría C. En particular, cuando C es un monoide S, esto proporciona una caracterización completa de la generación cofibrada de monomorfismos puros entre conjuntos con acción de S: si y solo si para todos a,b∈S, existe c∈S tal que a=cb o ca=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.
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.
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.
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.
Teorema Principal: Caracteriza completamente cuándo los monomorfismos puros en la categoría de prehaces SetC son generados cofibradamente — si y solo si C es un preorden localmente lineal
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
Caracterización Concreta: Para el caso de monoides, proporciona una condición algebraica concisa: ∀a,b∈S,∃c∈S:a=cb o ca=b
Contraejemplo Importante: Demuestra que los monomorfismos puros en acciones sobre el monoide multiplicativo de números naturales no son generados cofibradamente
Cadena de Condiciones Equivalentes: Establece siete condiciones equivalentes que conectan generación cofibrada, independencia estable, cuadrados puros efectivos y otros conceptos
Definición 1.1 (Preorden Localmente Lineal): Se dice que una categoría C es un preorden localmente lineal si para cualquier abanico YfXgZ, existe h:Y→Z tal que hf=g, o existe h′:Z→Y tal que f=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.
Se utilizan fórmulas primitivas positivas (pp-fórmulas) para caracterizar monomorfismos puros: un homomorfismo f:K→L es un monomorfismo puro si y solo si para todas las pp-fórmulas φ y elementos a1,…,an∈K:
K⊨φ(a1,…,an)⇔L⊨φ(f(a1),…,f(an))
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.
Definición 3.2: Una (f,g)-interpretación de grafo bipartito completo consiste en conjuntos infinitos A,B tales que para todos a∈A,b∈B, existe c satisfaciendo f⋅c=a y g⋅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 es un preorden localmente lineal.
Teorema 4.1: Si 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(A∖K)∩CKL(B∖K)=∅, 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
Este artículo es trabajo puramente teórico y no involucra experimentos numéricos, pero proporciona ejemplos abundantes para verificar los resultados teóricos.
Monoide aditivo de números naturalesN+: Satisface la condición de preorden localmente lineal, los monomorfismos puros son generados cofibradamente
Grupoides: Cualquier grupoide es un preorden localmente lineal, por lo tanto los monomorfismos puros en la categoría de prehaces correspondiente son generados cofibradamente
Conjuntos parcialmente ordenados: Un conjunto parcialmente ordenado P es localmente lineal si y solo si cada filtro superior ↑x es un orden lineal
Conjuntos simpliciales: Δ no es un preorden localmente lineal, por lo tanto los monomorfismos puros en la categoría de conjuntos simpliciales no son generados cofibradamente
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
Corolario 1.3: Si C es un preorden localmente lineal, entonces SetC 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.
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.
Problema Abierto 5.5: ¿Existe una categoría de prehaces con suficientes objetos puros inyectivos pero cuyos monomorfismos puros no sean generados cofibradamente?
Generalización: ¿Pueden extenderse los resultados a otros tipos de categorías?
Computación: ¿Cómo calcular o construir efectivamente conjuntos generadores cofibradamente?
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.