Una relación de coherencia en un conjunto X es una relación reflexiva y simétrica. Un espacio de coherencia es un par (X, \ symp_X) , y un morfismo f: X \ a Y entre espacios de coherencia es una relación f \ subseteq X \ veces Y tal que para todos (x, y) \ en f y (x ', y') \ en f ,
- si entonces , y
- si e entonces .
La categoría de espacios de coherencia es tanto cartesiana como monoidal cerrada. Me gustaría saber cuándo existen retrocesos o pushouts para esta categoría, y cuándo existe algún análogo monoidal de retrocesos o pushouts (y cómo definirlo, en caso de que esta noción tenga sentido).
pl.programming-languages
ct.category-theory
domain-theory
linear-logic
Neel Krishnaswami
fuente
fuente
Respuestas:
Ahora veo cómo definir ecualizadores para espacios de coherencia, lo que significa que siempre existen retrocesos (ya que los productos sí existen).No sé cómo hacer esto, en realidad ...Recordemos que la composición es la composición relacional habitual, así que si y , entonces:f:A→B g:B→C
(En esta definición, lo existencial en realidad implica existencia única . Supongamos que tenemos tal que y . Ya que sabemos que , esto significa que . Entonces esto significa que tenemos y y , por lo tanto, .)b′∈B (a,b′)∈f (b′,c)∈g a≎Aa b≎Bb′ b≎Bb′ (b,c)∈g (b′,c)∈g b=b′
Ahora construimos ecualizadores. Supongamos que tenemos espacios de coherencia y , y morfismos . Ahora defina el ecualizador siguiente manera.A B f,g:A→B (E,e:E→A)
Para la web, tome Esto selecciona el subconjunto de tokens de en el que y están de acuerdo (hasta coherencia: me equivoqué en mi primera versión ), o ambos están indefinidos.
Defina la relación de coherencia en . Esto es sólo la restricción de la relación de coherencia en al subconjunto . Esto será reflexivo y simétrico ya que es.≎E={(a,a′)∈≎A|a∈E∧a′∈E} A E ≎A
Como estropeé mi primera versión de la prueba, le daré explícitamente la propiedad de universalidad. Supongamos que tenemos cualquier otro objeto y morfismo tal que .X m:X→A m;f=m;g
Ahora defina como . Obviamente , pero para mostrar la igualdad necesitamos mostrar el inverso .h:X→E {(x,a)|a∈E} h;i⊆m m⊆h;i
Entonces supongamos . Ahora necesitamos mostrar que y .(x,a)∈m ∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g ∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f
Primero, suponga que y . Así que sabemos que y , por lo que . Por lo tanto , y por lo que hay una tal que y . Como , conocemos , y entonces hay un tal que .b∈B (a,b)∈f (x,a)∈m (a,b)∈f (x,b)∈m;f (x,b)∈m;g a′∈A (x,a′)∈m (a′,b)∈g x≎x a≎a′ a′≎a (a′,b)∈g
Simétricamente, suponga y . Así que sabemos que y , por lo que . Por lo tanto , y por lo que hay una tal que y . Como , conocemos , y entonces hay un tal que .b∈B (a,b)∈g (x,a)∈m (a,b)∈g (x,b)∈m;g (x,b)∈m;f a′∈A (x,a′)∈m (a′,b)∈f x≎x a≎a′ a′≎a (a′,b)∈f
fuente