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→Bg:B→C
f;g={(a,c)∈A×C|∃b∈B.(a,b)∈f∧(b,c)∈g}
(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)∈ga≎Aab≎Bb′b≎Bb′(b,c)∈g(b′,c)∈gb=b′
Ahora construimos ecualizadores. Supongamos que tenemos espacios de coherencia y , y morfismos . Ahora defina el ecualizador siguiente manera.ABf,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.
E=⎧⎩⎨⎪⎪⎪⎪a∈A∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g∧∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f⎫⎭⎬⎪⎪⎪⎪
Afg
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}AE≎A
- El mapa del ecualizador es solo la diagonal .ee:E→A={(a,a)|a∈E}
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 .Xm:X→Am;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⊆mm⊆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;ga′∈A(x,a′)∈m(a′,b)∈gx≎xa≎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;fa′∈A(x,a′)∈m(a′,b)∈fx≎xa≎a′a′≎a(a′,b)∈f